[Java] 미로 탈출

N x M 크기의 직사각형 형태의 미로가 있다. 미로에는 여러마리의 괴물이 있어 이를 피해 탈출해야 한다. 시작 위치는 (0, 0)이고 미로의 출구는 (N - 1, M - 1)에 존재하며 한번에 한 칸씩 이동할 수 있다. 0은 괴물이 있는 부분, 1은 괴물이 없는 부분이다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력 조건 : 첫째 줄에 두 정수 N, M(4 <= N, M <= 200)이 주어진다. 다음 N개의 줄에는 각각 M개의 정수(0 혹은 1)로 미로의 정보가 주어진다. 각각의 수들은 공백 없이 붙어서 입력으로 제시된다. 또한 시작 칸과 마지막 칸은 항상 1이다. 출력 조건 : 첫째 줄에 최소 이동 칸의 개수를 출력한다. 입력 예시 : 5 6 101010 111111 000001 111111 111111 출력 예시 : 10 import java....

원문링크 : [Java] 미로 탈출