2178
-
[백준] 2178번_미로탐색Study/알고리즘 2020. 2. 26. 13:37
문제 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net from collections import deque n,m = map(int,input().split()) maze = [list(map(int,input())) for _ in range(n)] dx = (-1,1,0,0) dy = (0,0,1,-1) def bfs(): q = deque() q.append((0,0)) visited = [] visited.append((0,0)) global dist dist..