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

 

 

 

 

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

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

 

 

 

 

✅ Solution

• 이동했을 때 좌표가 범위 내에 있을 때,
• visited에 있는지 없는지 판단한다.
  
  • 없다면 visited에 추가해주고, answer += 1을 해준다.

 

 

 

 

✅ Code

def solution(dirs):
    answer = 0
    visited = []
    x, y = 5, 5
    move = {'U': (-1, 0), 'D': (1, 0), 'R': (0, 1), 'L': (0, -1)}

    for dir in dirs:
        nx, ny = x + move[dir][0], y + move[dir][1]

        if 0 <= nx < 11 and 0 <= ny < 11:
            if not ([[x, y], [nx, ny]] in visited or [[nx, ny], [x, y]] in visited):
                answer += 1
                visited.append([[x, y], [nx, ny]])

            x, y = nx, ny

    return answer