1012번 - 유기농 배추
안녕하세요. 궁금한 점이 있어서 글 작성합니다.
위의 코드가 25%에서 계속 틀리던 코드입니다.
BFS로 해결했고, 해당 문제 질문 탭에 존재하는 거의 모든 반례를 돌려보았음에도 모두 옳게 나오는데도 불구하고, 계속 틀리더군요.
그러다가, 배열 크기를 늘려보라는 글이 있길래 배열 크기를 [51][51]로 넓혀주었더니 통과 되었습니다.
통과 되는 이유가 무엇인가요??
배열 크기와는 상관이 없지만, 오히려 71번째 줄에서 음의 방향으로는 체크를 해주지 않기 때문에 예를 들자면 graph[-1][y]를 참조할 우려가 있습니다.
어쩌면 선형으로 할당되는 배열의 특성상 크기를 51로 키우면 음의 인덱스를 참조할 때 입력을 받지 않은 곳을 가리키고, 거기엔 배추가 없으니 아무 문제 없이 탐색을 종료했을지도 모릅니다. 하지만 이건 얻어걸린 수준이니까 고쳐보는게 좋겠습니다.
피드백 정말 감사합니다. 범위 지정하는 습관을 들여야겠네요!
분명 코드는 맞았는데 계속 틀렸습니다가 떠서 고생했는데... 저도 51로 고치니 맞았습니다.
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
cjf1685 1년 전 1
안녕하세요. 궁금한 점이 있어서 글 작성합니다.
위의 코드가 25%에서 계속 틀리던 코드입니다.
BFS로 해결했고, 해당 문제 질문 탭에 존재하는 거의 모든 반례를 돌려보았음에도 모두 옳게 나오는데도 불구하고, 계속 틀리더군요.
그러다가, 배열 크기를 늘려보라는 글이 있길래 배열 크기를 [51][51]로 넓혀주었더니 통과 되었습니다.
통과 되는 이유가 무엇인가요??