결국 문제는 하나의 경로만 구하라는거니까&nbsp;종점부터 시작해서 딱 한개의 경로만 추적하는 방법은 어떨까요?

안녕하세요 현우님 ㅎㅎ<pre><code>5 10 9 18 17</code></pre>이렇게 trace를 해야하는데 종점을 먼저 구함 -&gt; 그부분부터 경로를 다시 추적하자는 말씀이시죠?좋은 아이디어이긴 하지만 종점을 구할 때 이미 담아놓은 값으로 역추적으로 하면 다시 구할 필요가 없지만그런거 없이 종점에서 다시 역추적으로 구하면 비효율적인 것 같습니다.<hr>또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다. &nbsp;

인프런 커뮤니티 질문&답변

풀이법 질문있습니다.