diff --git a/workbook_8708/gold/5972-g5.py b/workbook_8708/gold/5972-g5.py index 85908d2..5ad2227 100644 --- a/workbook_8708/gold/5972-g5.py +++ b/workbook_8708/gold/5972-g5.py @@ -39,9 +39,11 @@ def solution(): solution() """ -걸린 시간: 11:10~ +걸린 시간: 47분 -시간 복잡도: +시간 복잡도: 간선만큼 진행하는데 이때 heap 정렬이 매번 일어나기 때문에 O(mlogn)이다. -해설: 다익스트라 +해설: 시작지점에서 끝지점까지의 가중치에 따른 최단거리를 구하는 것이기 때문에 다익스트라를 활용하면 된다. +현재 노드에서 다음 노드까지의 최단거리가 아니라 전체 다익스트라 결과에서 가장 최단거리인 노드로 다시 시작을 하는 것이었다. +이렇게 진행하면 visited를 쓰지 않아도, heap에 중복된 노드가 들어갈 수 있지만 거리가 먼 것은 배제하기 때문에 지장이 없다. """ \ No newline at end of file