[프로그래머스/Python] Lv 2. 방문길이

⭐ 문제 링크

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

프로그래머스

 

⭐ 풀이 코드

def solution(dirs):
    answer = set()  # set을 통해 중복 제거
    
    x, y = 0, 0  # 현재 좌표
    udrl = {"U":(0,1), "D":(0,-1), "R":(1,0), "L":(-1,0)}
    
    for d in dirs:
        dx, dy = udrl[d]
        
        # 이동해야하는 좌표
        nx = x + dx
        ny = y + dy
        
        if (-5 <= nx <= 5) and (-5 <= ny <= 5):
            answer.add((x,y,nx,ny))  # 현재 좌표 -> 이동한 좌표
            answer.add((nx,ny,x,y))  # 이동한 좌표 -> 현재 좌표 (왔던 길 추가해주기)
            x = nx
            y = ny
    
    
    return len(answer)//2