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

안녕하세요 현우님 ㅎㅎ

5 10 9 18 17

이렇게 trace를 해야하는데 종점을 먼저 구함 -> 그부분부터 경로를 다시 추적하자는 말씀이시죠?

좋은 아이디어이긴 하지만

종점을 구할 때 이미 담아놓은 값으로 역추적으로 하면 다시 구할 필요가 없지만

그런거 없이 종점에서 다시 역추적으로 구하면 비효율적인 것 같습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.