방문길이

def solution(dirs):
    curr = [0, 0]       # 현재 위치
    total_visited = []  # 방문한 곳

    for order in dirs:
        print("=== order : {} ===".format(order))
        visited = [curr]
        if order == 'U':
            curr = up(curr)
        elif order == 'D':
            curr = down(curr)
        elif order == 'L':
            curr = left(curr)
        elif order == 'R':
            curr = right(curr)
        visited.append(curr)
        visited = sum(sorted(visited), [])
        print("방문한 곳: {}".format(visited))
        total_visited.append(visited)

    print("전체 방문한곳 : {}".format(total_visited))
    return len(set([tuple(l) for l in total_visited]))


def up(curr):
    return [curr[0], curr[1]+1]


def down(curr):
    return [curr[0], curr[1]-1]


def left(curr):
    return [curr[0]-1, curr[1]]


def right(curr):
    return [curr[0]+1, curr[1]]


dirs = "ULURRDLLU"
print(solution(dirs))

이렇게 작성했을 때 

결과가 이렇게 나온다. 왜그럴까 생각을 해보았는데 왼쪽으로 간게 총 7칸까지 가서 최대 크기가 5이니까 다른 값이 나오는 것이었다.