욤미의 개발일지

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N * M 크기의 배열 미로 1: 이동할 수 있는 칸, 0: 이동할 수 없는 칸 (1,1) → (N,M)으로 가는 최소 칸 수 구하기 이때 서로 인접한 칸으로만 이동할 수 있다. 최소 거리 즉, BFS로 구해야한다. from collections import deque # 큐를 사용하기 위한 라이브러리 dir = [[1, 0], [-1, 0], [0, 1], [0, -1]] # 상하좌우 탐색을 위한 좌표 정의 def bfs(graph, x, y): queue = deque([(x, y)]) #..