알아 보기

 

이 알고리즘을 어디서 본 것 같지 않나요? 그래프 탐색 과정에서 지금까지 지나온 경로를 문자열로 만들어 큐에 추가한 것과 탐색 중 목적지에 도착하면 탐색을 멈추도록 한 것을 제외하면 문제 15의 그래프 탐색 알고리즘과 완전히 같은 알고리즘입니다.

프로그램 실행 결과로 얻은 경로 aeimnjfghlp를 미로 위에 그리면 그림 16-4와 같은 최종 결과를 얻을 수 있습니다.

 

그림 16-4 최종 결과