이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 출발지에서 각 노드까지 weight중 최대값 구하기, 못가는 노드가 있을 경우 -1 책에서 구현된 코드 def networkDelayTime(self, times: list[list[int]], n: int, k: int) -> int: graph = collections.defaultdict(list) for u, v, w in times: graph[u].append((v,w)) Q = [(0, k)] dist = collections.defaultdict(int) while Q: time, node = heapq.heappop(Q) if node not in dist: dist[node] = time ..