Dev On The Coffee Dev On The Coffee

# 문제 내 풀이 import heapq import sys input = sys.stdin.readline INF = int(1e9) def dijkstra(start): distance = [INF] * (n + 1) # 최단 거리 테이블 생성 q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop(q) # 이미 처리한 노드인 경우 무시 if distance[now] < dist: continue # 인접한 노드 확인 for i in graph[now]: cost = dist + i[1] # 현재 노드를 경유하는 것이 최단 거리인 경우, 인접한 노드 정보를 힙에 삽입하고 최단 거리 갱신 if ..