몰입하는 개발자 준비생 몰입하는 개발자 준비생

https://www.acmicpc.net/problem/7562요구사항시간제한: 1초 메모리제한 : 256MB나이트의 시작점에서 도착점까지의 최소 거리를 구하라설계우선 , 나이트가 이동할 수 있는 방향을 모두 적는다.나이트는 한 자리에서 최대 8곳으로 이동할 수 있다. BFS로 푼다. 구현from collections import dequeimport sysinput = lambda: sys.stdin.readline().rstrip()# 나이트는 한자리에서 최대 8곳을 방문할 수 있다. dx = [2, 1, -2, -1, 2, 1, -2, -1]dy = [1, 2, 1, 2, -1, -2, -1, -2]def bfs(init_x, init_y, destianation_x, destianation_y..