최단경로

🥇 Gold4https://www.acmicpc.net/problem/1753   ✅ 정답풀이import sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #시작점 거리는 0 q=[(0,start)] #(cost,노드번호) while q: cost,idx=heappop(q) if dist[idx] 우선순위 큐를 이용한 다익스트라 최단 경로 알고리즘  ❗️전체 노드의 개수가 10,000개 이상이라면, 리스트가 아닌 우선순위 큐(힙)을 사용해 문제를 풀어야한다.   👉🏻 다익스트라 알고리즘 시간 ..