다익스트라

🥇 Gold4 https://www.acmicpc.net/problem/10282     ✅ 정답 풀이from sys import stdinfrom heapq import heappop,heappushinput = stdin.readlinet=int(input())INF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 q=[(0,start)] while q: cost,idx=heappop(q) if dist[idx] ✨ 경로는 양방향이 아니지만 감염은 역방향으로 퍼져나가기 때문에 그래프에 값을 넣어줄때 역방향으로 넣어주면 된다.그렇게되면, 감염된 컴퓨터의 개수도 다익스트라 결과값으로..

🥇 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개 이상이라면, 리스트가 아닌 우선순위 큐(힙)을 사용해 문제를 풀어야한다.   👉🏻 다익스트라 알고리즘 시간 ..