강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

전호영님의 프로필 이미지
전호영

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-B

반례 부탁드립니다 ㅜ

작성

·

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 인턴입니다. 전호영님.

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

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

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

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

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

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

전호영님의 프로필 이미지
전호영

작성한 질문수

질문하기