흙금이네 블로그

아이디어 데이크스트라 알고리즘으로 맥도날드와 스타벅스로부터 집까지의 최단거리를 각각 구하고 그 합의 최솟값을 구한다. 풀이 import sys from heapq import heappush, heappop input = sys.stdin.readline INF = int(1e8) def solution(): def dijkstra(stores, limit): heap = [] D = [INF]*(V+1) for i in stores: heap.append((0, i)) D[i] = 0 while heap: w, u = heappop(heap) if w >= limit: continue for v, _w in graph[u]: total = w+_w if total < D[v]: D[v] = total ..