흙금이네 블로그

아이디어 다익스트라로 최소 도로 건설 비용을 구해 나간다. 풀이 import sys from heapq import heappush, heappop input = sys.stdin.readline INF = int(1e7) delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): m, n = map(int, input().split()) board = [tuple(map(int, input().split())) for _ in range(m)] D = [[INF]*n for _ in range(m)] heap = [] if board[0][0] != -1 and board[-1][-1] != -1: heap = [(board[0][0], 0, 0)] whi..