khj878   6달 전

해당 arr(지도)에 값 출력도 확인해보고 check배열의 값도 다 확인해봤는데요

알고리즘 상으로는 어떤부분이 틀렸는지 계속 보고 게시판에 있는 소스들을 봤는데도

어느부분이 어떻게 틀렸는지 감이 잘 안오네요

사소한 실수 같아서 더욱 그런거 같구요..

testcase 마지막 경우에 빼고 잘 동작하구요

마지막 경우에 9가아니라 7이 나오는데 

이 부분 어떻게 해결해야 하는지 고수님들 조언 부탁드리겠습니다..

ntopia   6달 전

이거 때문에 답이 틀리는지는 확실치는 않지만

bfs안에서 다음좌표로 뻗어나갈때 배열범위를 벗어날 수 있습니다.

큐에 넣기전에 범위체크를 한번 해보면 좋을 것 같네요.

etaehyun4   6달 전

while (front < rear) 로 바꾸셔야 합니다. ntopia 님처럼 다음엔 범위체크해주시고 그리고 위 소스에서 x, y를 지역변수로도 쓰고 전역변수로도 쓰는 것도 위험하니 조심해주세요.

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