Algorithm/Baekjoon_PS

7562_나이트의이동 ( BFS )

kahuz 2020. 7. 22. 05:23

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

7562_나이트의이동

 - 이 문제는 체스판의 나이트가 목적지까지 이동하는데 걸리는 최적해를 출력하는 문제이다. 따라서 BFS를 이용하여 움직일 수 있는 모든 경우에 대해 돌려보고 목적지에 가장 빨리 이동한 경우를 출력하면 된다

 - 문제 풀이는 BFS을 이용하여 해결하였다.

 - 자세한 내용은 코드의 주석을 참고하자.