반례 부탁드립니다 ㅜ

작성한 질문수 8

0

안녕하세요 호영님 ㅎㅎ

            int ny = ty + dy[i];
            int nx = tx + dx[i];
            if (ty < 0 || ty >= l || tx < 0 || tx >= w || a[ny][nx] == 0 || visited_in[ny][nx]) continue;

이거 ny, nx를 기반으로 범위체크해야하지 않을까요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 전호영님.

반례 찾기가 어려우셨군요. 비슷한 사례들에서 근거를 찾아보겠습니다.

1. 유사한 사례를 다루었던 이 게시글에서는 예제가 통과되었는데도 틀리는 상황을 해결하기 위한 몇 가지 점검사항이 소개되었습니다. 특히, “R과 C 입력 순서를 뒤집어야 하는 경우”와 같은 작은 실수가 있을 수 있습니다.

2. 다른 게시판 질문에서는 사용자들이 pow 함수의 반환값으로 인해 문제가 발생했던 사례가 있습니다. pow 함수는 double형을 반환하므로, int형으로 변환할 때 주의가 필요합니다.

3. 또 다른 질문에서는 테스트 케이스를 임의로 추가하여, 코드의 논리적 오류를 발견하기도 했습니다. 특별히 입력값이 작은 경계 상황을 체크해보시기 바랍니다.

이 외에도 제출 시 틀린 결과가 나오는 이유로는 데이터의 평균 케이스보다는 극단적인 경계 케이스를 고려하지 않은 점일 수 있습니다. 위의 링크들에서 다양한 반례 접근 방식을 참고하시고, 본인의 코드를 점검해 보시기를 추천드립니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.