rave189   5년 전

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을 먹은 상태로 가정하고 움직이게 됩니다.

qkrwnstns52   5년 전

혹시 제 코드좀 봐주실수 있나요?? 어디가 틀린건지 잘 모르겠어서요..

rave189   5년 전

주석이나 코드 설명 달아주시면 한 번 봐드리겠습니다

startlink   5년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.