cjf1685   1년 전

안녕하세요. 궁금한 점이 있어서 글 작성합니다.

위의 코드가 25%에서 계속 틀리던 코드입니다.

BFS로 해결했고, 해당 문제 질문 탭에 존재하는 거의 모든 반례를 돌려보았음에도 모두 옳게 나오는데도 불구하고, 계속 틀리더군요.

그러다가, 배열 크기를 늘려보라는 글이 있길래 배열 크기를 [51][51]로 넓혀주었더니 통과 되었습니다.

통과 되는 이유가 무엇인가요??

wnwoghd22   1년 전

배열 크기와는 상관이 없지만, 오히려 71번째 줄에서 음의 방향으로는 체크를 해주지 않기 때문에 예를 들자면 graph[-1][y]를 참조할 우려가 있습니다.

어쩌면 선형으로 할당되는 배열의 특성상 크기를 51로 키우면 음의 인덱스를 참조할 때 입력을 받지 않은 곳을 가리키고, 거기엔 배추가 없으니 아무 문제 없이 탐색을 종료했을지도 모릅니다. 하지만 이건 얻어걸린 수준이니까 고쳐보는게 좋겠습니다.

cjf1685   1년 전

피드백 정말 감사합니다. 범위 지정하는 습관을 들여야겠네요!

h1234000   1년 전

분명 코드는 맞았는데 계속 틀렸습니다가 떠서 고생했는데... 저도 51로 고치니 맞았습니다.

감사합니다!!

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