저번 포스팅 중에서 0-1 BFS를 공부할 필요가 있다고 했었다. 근데 오늘 자연스럽게 해버림 #1261 알고스팟 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 처음엔 그냥 DP를 사용한 BFS로 풀이했다. N, M = map(int, input().split()) way = [[int(x) for x in input()] for _ in range(M)] visited = [[-1 for _ in range(N)] fo..