백준 2178 파이썬

2178, 미로 탐색 📁 문제 출처 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 💡 생각 최소의 칸 수를 출력하기 위해서는 popleft를 한 뒤 4방향을 체크할 때 카운트 된 칸 수 +1로 라벨링 해주면서 끝까지 나아가면 최소 칸 수를 구할 수 있다. 🛠 나의 코드 from collections import deque n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) dx = [0, 0, 1, -1] dy ..