16948 데스 나이트

16948 데스 나이트 / c++ / Silver1 / 9분

문제 및 코드

접근 방식

그래프 / 너비 우선 탐색

1. 그래프의 너비 우선 탐색으로 시작 위치에서 끝 위치까지 도달할 수 있는 가장 적은 이동 횟수를 출력하는 문제였다.
2. 기본적인 너비 우선 탐색은 상하좌우로만 이동했다면, 이 문제의 경우엔 6가지 방법으로 움직였다 (-2,-1), (-2,+1), (0,-2), (0,+2), (+2,-1), (+2,+1)
3. 너비 우선 탐색에서 다음 탐색 위치를 결정하는 dX, dY를 이 가짓수에 맞게 설정했다.
4. 해결

다시 생각해 볼 점

1. 기본적인 너비 우선 탐색을 약간만 변형한 문제여서 어렵지 않게 풀 수 있었다.