모각코 3회차 결과

https://www.acmicpc.net/problem/1753

1753번: 최단경로

import sys
import heapq

inf = sys.maxsize

v, e = map(int, sys.stdin.readline().split())
g = [[] for _ in range(v + 1)]
k = int(sys.stdin.readline())



for i in range(e):
    a, b, c = map(int, sys.stdin.readline().split())
    g[a].append([c, b])

result = [inf for _ in range(v + 1)]
result[k] = 0

q = []
heapq.heappush(q, [0, k])

while q:
    dis, end = heapq.heappop(q)
    for d, x in g[end]:
        d += dis
        if d < result[x]:
            result[x] = d
            heapq.heappush(q, [d, x])

for i in range(1, v + 1):
    print(result[i] if result[i] != inf else "INF")

다익스트라 알고리즘에 대하여 공부하고, 백준에서 문제를 풀었습니다. 다익스트라를 좀더 공부할수 있는 계기가 되었지만 생각보다 알고리즘을 알고있어도 푸는데 어려움이 많았던것 같습니다