30240505번의 틀린 코드가 맞았습니다로 나옵니다.

4 10 100
0 1 1 1 1 2 1 1 1 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0

다음과 같은 테스트 케이스에서 14가 나와야 하는데 12가 나오는 코드가 정답으로 인정됩니다.

위의 테스트 케이스 같은 경우 무조건 그람을 먹고 이동해야 벽을 부수며 공주를 구할 수 있습니다.

그리고 제 코드에서는 북, 남, 동, 서 순서로 탐색을 진행하고, 그람을 먹는 순간 gram 변수를 1로 업데이트 해줍니다.

이 때 발생하는 문제는 i가 0일 때 그람을 발견한 것이 i가 1, 2, 3인 경우에도 그람을 먹은 것처럼 행동합니다.

좀 더 쉽게 설명해 보자면, 현재 위치에서 북쪽의 그람을 발견하는 순간 남, 동, 서쪽 모두 gram을 먹은 상태로 가정하고 움직이게 됩니다.