DevKim

programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr [ 알고리즘 ] 다익스트라 최단거리 알고리즘 [문제 접근] 1에서 출발하여 모든 노드까지의 최단경로를 구하기위해 다익스트라 최단경로 알고리즘을 사용하였음. 힙을 사용하여 매번 최소 경로를 가지고 있는 노드를 반환하는 것이 포인트이다. [코드] import sys import heapq def solution(N, road, K): inf = sys.m..