1차원 평면상에서 특정 좌표로 이동하는 '최소이동 횟수' 를 구해야 하기 때문이죠.

2178번에 미로탐색이랑 비교해보면 2차원 배열인거하고 이동 방식의 차이뿐이지 똑같은 말이죠.

모든 간선의 비용이 같은 그래프에서 최단경로를 BFS로 구할 수 있습니다.