[BOJ7562] 나이트의 이동

나이트는 몇 번 움직여 목표에 도달

• 나이트의 이동경로 제시

입력

• 테스트케이스 개수
• 한 변 길이
• 나이트 현재 위치, 목표 위치

출력

• 각 테스트케이스마다 나이트가 최소 몇 번만에 이동하는지

설계

• 나이트의 이동가능한 위치를 모두 탐색하여 저장 후, 다음에 움직일 수 있는 위치를 모두 탐색 후 저장하는 과정 반복 —> BFS 이용
• 현재 위치 큐에 넣기
• (BFS) 큐 사이즈만큼 반복 - front 기준으로 갈 수 있는 위치 찾아 방문체크 후 큐에 넣기
• 이후 움직인 카운트 증가
• 하나의 테스트 케이스 후 초기화(방문체크, 카운트, 큐)

How I solved(click to github)

---

ref :
BOJ7562