백준 7562 - 나이트의 이동

🔐 백준 7562 - 나이트의 이동

https://www.acmicpc.net/problem/7562

🔑 풀이

2차원의 체스판에서 나이트의 현재 위치가 주어졌을 때, 목표 지점으로의 최소 이동 횟수를

구하는 문제이다. BFS를 이용하여 쉽게 해결이 가능한 문제이다. 다만 일반적인 풀이에서의

방문 여부만을 판단하는 배열보다는 시작점으로부터의 거리를 표시하는 배열을 써서 문제를

해결하는 것이 편하다. 또한 나이트는 8개의 이동 경우의 수가 있으므로, 반복문을 통해 8개의

경우를 체크해주어야 한다.

🧩 코드