알고리즘
<baekjoon> 1719 탈출
koyuchang
2020. 9. 17. 21:09
풀이
1. 다익스트라 알고리즘을 사용하여 최단경로를 구해야 한다.
2. 최단경로를 구하면서 현재 노드의 위치를 sel배열에 저장한다.
3. sel배열을 가지고 부모노드를 찾아나선다.(trace함수를 이용)