백준 7562. 나이트의 이동

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 7562번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 나이트의 이동 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 46895 24012 17884 50.136% 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는... www.acmicpc.net 최소 거리라는 말이 있어서 bfs가 아닌가? 싶었는데 구글링해보니 맞았다 ... from collections import deque n = int(input()) dx = [-1, 1, -1, 1, 2, -2, -2, 2] dy...

원문링크 : 백준 7562. 나이트의 이동