백준 나이트의 이동 파이썬

7562, 나이트의 이동 📁 문제 출처 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 💡 생각 나이트가 현재 위치에서 원하는 위치까지 최소 몇 번 이동해야지 도착할 수 있는지를 구하는 문제이다. 현재 위치에서 목적지까지 어떻게 가는가? -> [2178, 미로 탐색] 문제처럼 라벨링을 해주면서 진행 🛠 나의 코드 from collections import deque import sys input = sys.stdin.readline dx = [-1, -2, -2, -1, 1, 2, 2, 1] dy = [2, 1..