알고스팟

문제 링크 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 풀이 import heapq def dijkstra(i, j): global result q = [] heapq.heappush(q, (0, i, j)) visited[i][j] = 1 distance[i][j] = 0 while q: cnt, x, y = heapq.heappop(q) if x == n - 1 and y == m - 1: result = mi..