나의 개발일지

문제 : https://www.acmicpc.net/problem/18352 🔑 다익스트라 알고리즘 사용 import sys from collections import defaultdict from heapq import heappush, heappop input = sys.stdin.readline n, m, k, x = map(int, input().split()) # 도시의 개수, 도로의 개수, 거리 정보, 출발 도시 번호 graph = defaultdict(list) for i in range(m): key, value = map(int, input().split()) graph[key].append(value) INF = int(1e9) dist = [INF] * (n+1) # 거리 초기화 di..