[Tip] 방향 벡터

방향 벡터 설정

# 반시계 방향 (동(E) -> 북(N) -> 서(W) -> 남(S))
dx = [0, -1, 0, 1]
dy = [1, 0, -1, 0]

반시계 방향으로 이동

x, y = 2, 2
way = 'E' # 동(E)으로 이동

x += dx['ENWS'.index(way)]
y += dy['ENWS'.index(way)]
print(x, y) # (2,3)

x, y = 2, 2
way = 'N' # 북(N)으로 이동

x += dx['ENWS'.index(way)]
y += dy['ENWS'.index(way)]
print(x, y) # (1,2)

x, y = 2, 2
way = 'W' # 서(W)으로 이동

x += dx['ENWS'.index(way)]
y += dy['ENWS'.index(way)]
print(x, y) # (2,1)

x, y = 2, 2
way = 'S' # 남(S)으로 이동

x += dx['ENWS'.index(way)]
y += dy['ENWS'.index(way)]
print(x, y) # (3,2)

후에 dfs에서는…

for i in range(4):
  dfs(x+dx[i], y+dy[i])

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기