@@@@문제 수정 해야함@@@@

미로를 탈출하는 방법 중에 왼손법칙이라는 것이 있다.

이 방법은 미로의 벽에 왼쪽 손을 대고 계속 걷는 방법이다.

왼손법칙을 이용했을 때, 미로를 탈출하는 데 걸리는 시간을 구하려고 한다.

1×1 크기 정사각 칸으로 이루어진 N×N크기의 미로가 주어진다.

미로를 탈출하는 사람은 0행 0열에서 시작하며, N-1행 N-1열에 도착하면 탈출에 성공한다.

1초에 상하좌우 한 칸씩 이동할 수 있으며, 대각선으로 이동할 수 없다.

아래 그림은 미로를 탈출하려는 사람의 초기 위치와 미로의 구조를 나타낸다.

0과 1은 각각 비어있는 공간과 벽을 나타낸다.

0행 0열부터 왼손을 벽에 대고 걷게 되면 아래 그림에 표시된 화살표를 따라 미로를 순회하게 된다.

위 그림과 같이 미로를 순회하게 되면 총 10회의 칸 이동을 하게 된다.

즉, 미로를 탈출하는데 10초가 걸린다.

미로를 나타내는 2차원 배열 정보가 주어진다.

왼손법칙을 이용해 미로를 탈출할 때 걸리는 시간을 구하는 프로그램을 작성하시오.

미로탈출(왼손법칙) timer 1s memory 256MB

미로탈출(왼손법칙) 1s 256MB