코드 from collections import deque import sys sys.setrecursionlimit(10**6) # 재귀 깊이 설정 input = sys.stdin.readline def bfs(graph, x1, y1, x2, y2): queue = deque([(x1, y1)]) # 나이트가 이동할 수 있는 경우의 수 dx = [1,2,2,1,-1,-2,-2,-1] dy = [2,1,-1,-2,-2,-1,1,2] while queue: popx, popy = queue.popleft() for i in range(8): popnx = popx + dx[i] popny = popy + dy[i] if 0
