[Programmers] 방문 길이

태환·2024년 3월 24일
0

Coding Test

목록 보기
146/151
post-custom-banner

📌 [Programmers] 방문 길이

📖 문제

📖 예제

📖 풀이

def solution(dirs):
    
    UDRL = {'U':(1,0), 'D':(-1,0), 'R':(0,1), 'L':(0,-1)}
    y, x = 0, 0
    sets = set()
    
    for i in dirs:
        dy, dx = UDRL[i]
        ny = y+dy
        nx = x+dx
        if -5<=ny<=5 and -5<=nx<=5:
            sets.add(((ny,nx), (y,x)))
            sets.add(((y,x), (ny,nx)))
            y = ny
            x = nx
    return len(sets) // 2

자료구조 딕셔너리와 집합을 활용하여 문제를 해결할 수 있다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글