[JAVA] 나이트의 이동 ::: BFS

[ 문제 ]

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

 

 

 

[ 제출코드 ]

 

 

[ 풀이 ]

1. 나이트는 8가지 방향으로 움직일 수 있기 때문에 이에 맞춰서 dx와 dy를 정해줍니다.
   (상하좌우만 움직일 때와는 달라서 다르게 설정할 필요가 있었습니다.)
2. 나이트가 움직일 수 있는 모든 위치마다 움직인 횟수를 기록합니다.
3. 목적지의 위치(Position)의 횟수를 출력합니다.

 

 

[ 참고 ]

https://jyunslog.tistory.com/1