✏️ 문제 문제 파악최소 이동 거리를 구하므로 BFS를 사용해야 한다.또한 나이트는 8가지 방법으로 움직일 수 있으므로 다음과 같이 방향 배열을 구성했다.d = [(-2, -1), (2, -1), (-2, 1), (2, 1), (-1, -2), (-1, 2), (1, -2), (1, 2)] x, y 좌표를 deque에 넣을 땐 "q = deque([(x, y)])" 라는 걸 알고 있자! 알고리즘그래프 이론그래프 탐색너비 우선 탐색 코드from collections import dequeimport sysinput = sys.stdin.readlinefor _ in range(int(input())): l = int(input()) visited = [[0] * l for __ in range(l)..
