simsimseo   8달 전

최대 비용 찾는 것은 어렵지 않게 구했는데

최대비용일 때 루트를 어떻게 효과적으로 세어야 할지 감이 안옵니다.

고수님들 힌트 좀 주시면 감사하겠습니다 ㅜㅜ

yohan5050   8달 전

각 도시까지의 최대비용을 알 수 있잖아요? 그것을 따로 저장해놓으시고,

도착도시부터 시작해서 거꾸로 탐색을 하시면서 각 도시까지의 최대비용과 비교해보시면

최대비용이 나오기 위해서 어떤 길들을 거쳐 도착도시에 도착했는지 알 수 있어요.

simsimseo   8달 전

감사합니다!!덕분에 풀었습니다!!

simsimseo   8달 전

결국 제출만 53회 했습니다 정말 감사합니다 ㅋㅋ

댓글을 작성하려면 로그인해야 합니다.