목록알고리즘 문제 풀이/이코테 (1)

say repository

[이것이 코딩테스트다] 전보 문제

p263 전보 문제 # 이코테 p262 # 전보 import sys import heapq INF = int(1e9) n, m, c = map(int, sys.stdin.readline().split()) graph = [[] for i in range(n+1)] for _ in range(m): x, y, z = map(int,sys.stdin.readline().split()) graph[x].append((y,z)) distance = [INF] * (n+1) def dijkstra(start): q = [] # 시작 노드로 가기위한 최단 경로 0 heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop(..
알고리즘 문제 풀이/이코테 2022. 3. 14. 16:40
이전 Prev 1 Next 다음