작성
·
71
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요 큰돌님.
여러 반례를 다 넣어봤는데, 통과를 했습니다.
그런데 제출하면 실패가 나오네요 ㅜ...
아무리 머리를 굴려도 나올만한 반례는 다 찾은거 같은데.. 반례를 찾아주실 수 있나요?
http://boj.kr/1962b2da6adc45cfb81e04b45e8ebe3a
답변 2
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 인턴입니다. 전호영님.
반례 찾기가 어려우셨군요. 비슷한 사례들에서 근거를 찾아보겠습니다.
유사한 사례를 다루었던 이 게시글에서는 예제가 통과되었는데도 틀리는 상황을 해결하기 위한 몇 가지 점검사항이 소개되었습니다. 특히, “R과 C 입력 순서를 뒤집어야 하는 경우”와 같은 작은 실수가 있을 수 있습니다.
다른 게시판 질문에서는 사용자들이 pow 함수의 반환값으로 인해 문제가 발생했던 사례가 있습니다. pow 함수는 double형을 반환하므로, int형으로 변환할 때 주의가 필요합니다.
또 다른 질문에서는 테스트 케이스를 임의로 추가하여, 코드의 논리적 오류를 발견하기도 했습니다. 특별히 입력값이 작은 경계 상황을 체크해보시기 바랍니다.
이 외에도 제출 시 틀린 결과가 나오는 이유로는 데이터의 평균 케이스보다는 극단적인 경계 케이스를 고려하지 않은 점일 수 있습니다. 위의 링크들에서 다양한 반례 접근 방식을 참고하시고, 본인의 코드를 점검해 보시기를 추천드립니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
헉…
코드를 꼼꼼히 보지 않았었네요…
감사합니다!