알고스팟
-
[백준] 1261번_알고스팟Study/알고리즘 2020. 2. 28. 00:44
문제 링크 : https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미한다. (1, 1)과 (N, M)은 항상 뚫려있다. www.acmicpc.net from collections import deque m,n = map(int,input().split()) maze = [list(map(int,input())) for _ in range(n)] dx = (-1,1,0,0) dy = (0,0,-1,1) dist = [[-1]*m for _ in range(n)..