[프로그래머스] 방문 길이 - 파이썬(Python)

[프로그래머스] 방문 길이 - 파이썬(Python)

 

 

 

def solution(dirs):
    move = {'U': (0, 1), 'D': (0, -1), 'R': (1, 0), 'L': (-1, 0)}
    answer = set()
    pos_x, pos_y = 0, 0
    for i in dirs:
        x, y = move[i][0], move[i][1]
        if -5 <= pos_x + x <= 5 and -5 <= pos_y + y <= 5:
            answer.add(tuple(sorted([(pos_x, pos_y), (pos_x + x, pos_y + y)])))
            pos_x += x
            pos_y += y
    return len(answer)

 

 

https://programmers.co.kr/learn/courses/30/lessons/49994

코딩테스트 연습 - 방문 길이