*문제 출처는 백준에 있습니다. 문제 제목: 특정한 최단 경로 / 1504번 (골 4단계)문제 사이트: https://www.acmicpc.net/problem/1504 문제 설명 나의 풀이import heapqfrom collections import defaultdictINF = 1e8def dijkstra(start, n, graph): """다익스트라 알고리즘을 사용해 start에서 모든 노드까지 최단 경로 계산""" distances = [INF] * (n + 1) distances[start] = 0 pq = [(0, start)] # (현재 거리, 현재 노드) while pq: current_distance, current_node = heapq.he..