7562 - 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 코드 from collections import deque def bfs(i, j, count): q = deque() q.append((i, j, count)) while q: x, y, cnt = q.popleft() if x == end_x and y == end_y: return cnt for i in range(8): nx, ny = x + dx[i], y + dy[i] if 0
