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
자료구조 딕셔너리와 집합을 활용하여 문제를 해결할 수 있다.