Python으로 푸는 백준 2178. 미로탐색
백준 2178. 미로탐색문제는 N X N 으로 표현되는 2차원 배열이 있다. (0,0)에서 출발하여 (N-1, M-1) 위치까지 이동할 때, 지나가게 되는 칸 수의 최솟값이 무엇인지 구해야 한다.백준에서 푼 문제 리스트 보기github에서 코드보기문제 조건1은 길이고 0은 벽이다. 서로 인접한 칸으로만 이동할 수 있다. (즉, 상하좌우로만 이동이 가능하다)문제 풀이모든 칸이 벽이 존재하지 않고 이동가능한 칸(1)일 경우에는 어떤 경로로 현재의 칸에 도달하게 되었는지에 따라서거쳐온 칸 수가 서로 다를 수도 있다. 그러므로 (0,0)에서 부터 시작하여 상하좌우의 칸들이 이동가능한 칸인지 확인하고이미 지나온 칸이더라도 이동 가능한 칸이라면 (지나온 칸 수 + 1) < (최소 칸이라고 입력되어 있는 칸 수) 일..
