75621 (python) 7562 나이트의 이동, 7569 토마토 7562 나이트의 이동 https://www.acmicpc.net/problem/7562 문제 체스판의 길이와 시작위치, 도착위치를 주고 체스에서의 나이트로 최소 몇 번만에 도착할 수 있을지 묻는 문제이다. 입력 테스트 케이스 개수를 주고 그다음 체스판의 한 변의 길이 (체스판은 주어진 변수 * 변수가 크기가 된다.) 시작위치 x, y 도착위치 x, y 기본적인 그래프에서의 BFS를 사용하고 이동 좌표만 나이트에 맞추어 설정해 주면 된다. from collections import deque def bfs(): while queue: x, y = queue.popleft() for i in range(8): nx = x + dx[i] ny = y + dy[i] if 0 2023. 1. 19. 이전 1 다음