✔문제링크

BOJ13913. 숨박꼭질4

📝문제설명

💡해결방법

수빈이가 동생 위치까지 도착하는 최단 거리를 묻는 전형적인 BFS 문제이다. 그러나 이때, 이동하는 경로 출력을 요청해서 애먹었다. 필자는 큐에 삽입되는 원소에 LIST를 넣어, 이동할 때마다 리스트를 생성해서 경로를 기록하는 방법으로 구현했다. 당연히 결과는 메모리 초과로 실패했다.

다른 사람의 풀이를 참조하니 대부분 배열에 이동 경로를 기록하고 목적지 도착 시, 되돌아가면 경로를 출력하는 방안으로 구현돼있었다. 최단 거리를 찾는 문제이니 같은 위치를 2번 방문하는 경우는 고려하지 않기 때문에 가능한 방법인 것 같다. 정말 똑똑한 사람이 많다.

👍코드