https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 처음 문제를 접했을 때 어떻게 접근해야 할지 막막했다. 그러다 문득 아래와 같은 생각이 들었다. #현재까지 지나온 칸의 수 = 전 칸의 지나온 칸의 수 + 1 실마리를 찾은 것 같아서 기뻤다. 바로 적용해 보았다. from collections import deque import sys def solution(): visited = [] queue = deque([(0,0)]) step_matrix[0][0] = 1 while ..