dowk0331   2년 전

타질문 댓글에 있는 모든 반례들 넣어봤는데 다 제대로 나옵니다만.. 틀렸다고 뜹니다.. 제가 범한 실수를 알려주실 알신 구합니다!!

(DFS로 4방향, 총 5번 선택 1024가지 경우를 다 계산한 코드 입니다. 각 함수의 역할만 주석으로 달아 봤습니다.)

dowk0331   2년 전

작성자입니다.

함수 범위는 건들지 않고, 배열의 크기만[20][20]에서 [21][21]로 바꾸니 통과되네요... 왜 일까요??

djm03178   2년 전

134번째 줄은 j < N - 1이어야 합니다.

dowk0331   2년 전

작성자입니다.

하.. 항상 그렇지만 정말 기초적인 부분에서의 문제군요.. 이 긴 코드에서 직접 잘못된 부분을 찾아주셔서 감사합니다!

(j < N - 1로 고치니 당연하게 [20][20]사이즈 에서도 통과가 뜨네요) 

djm03178   2년 전

그냥 보았다면 문제점을 찾기 어려웠겠지만, 배열 크기를 21로 늘려서 통과되었다는 말씀이 큰 힌트였습니다. 그런 차이가 나타나려면 코드 어딘가에서 20번째 인덱스에 접근할 수 있는 부분이 있기 때문일 가능성이 크고, 그런 부분을 집중적으로 찾으면 찾을 곳이 많지 않습니다.

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