[BOJ] 7562 나이트의 이동 - 파이썬
대표적인 BFS 문제 - 출발 지점과 도착 지점을 직접 입력받는게 기존 문제와 좀 달랐던 것 같습니다. import sys from collections import deque input = sys.stdin.readline # x,y는 출발지점 a,b는 도착지점, N은 체스판의 크기 def bfs(x, y, a, b, N): dx = [1, -1, -2, 2, -2, 2, -1, 1] dy = [-2, -2, -1, -1, 1, 1, 2, 2] queue = deque([(x, y, 0)]) while queue: x, y, step = queue.popleft() if x == a and y == b: return step for i in range(8): nx = x + dx[i] ny = y + ..
더보기