75621 [백준_7562] 나이트의 이동 python 최소 경로를 탐색해야 하는 문제이므로, dfs가 아닌 bfs를 사용해야 한다. 경로는 step배열을 이용하여 구한다. # 큐 사용 위한 준비 from collections import deque # t 입력 t = int(input()) # n 입력 for _ in range(t): n = int(input()) # 시작 위치 입력 s_x, s_y = map(int, input().split()) # 종료 위치 입력 e_x, e_y = map(int, input().split()) # grid grid = [ [0] * n for _ in range(n) ] # visited visited = [ [0] * n for _ in range(n) ] # step step = [ [0] * n for _ in.. 2022. 8. 13. 이전 1 다음
