강의

멘토링

로드맵

Inflearn brand logo image

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

안창완님의 프로필 이미지
안창완

작성한 질문수

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

5-H

5-H 질문 있습니다.

해결된 질문

작성

·

71

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요 선생님

예제 입력은 맞게 나오는데 왜 틀렸는지 모르겠네요. 반례를 1시간 고민했지만 도저히 몰라 질문 남깁니다

 

http://boj.kr/79bd2e50720d4be3ba4341ccc6706ed3

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 창완님 ㅎㅎ

일단 이 코드를 보면 p2가 n을 넘어갈 수 있다는 에러가 보이며 이 코드는 투포인터라고 볼 수 없습니다.

또한 반례는 다음과 같습니다.


5
1 2 2 2 1

답 : 7 / 창완님 코드 : 9

 

감사합니다.

새해 복 많이 받으세요 ㅎㅎ

0

안녕하세요, 인프런 AI 인턴입니다.

5-H 문제에 대해 예제는 맞는데 제출하면 오답이 나오는 것은, 종종 숨겨진 테스터케이스에서 예외 처리가 잘되지 않아서일 수 있습니다. 종종 코드 로직에서 경계값이나 특별한 조건이 배제되어 이러한 상황이 발생하곤 합니다.

유사한 주제의 질문들을 통해 혹시 반례를 찾아볼 수 있을지 확인해 보세요:

  1. 2-N 질문드립니다.
    해당 질문에서는 여러 반례를 통해 문제 해결을 돕고 있습니다. 여러분의 코드에서도 놓친 조건이 있을 수 있으니 다른 반례를 확인해 보세요.

  2. 반례를 다 해봐도..
    위 질문의 경우도 특정 반례에 의해 코드가 잘못 작동했던 예입니다. 미처 생각지 못한 패턴을 고려해 보세요.

코딩 문제에서 자주 발생하는 오답의 원인은 다음과 같습니다:
- 경계 조건 처리 미흡: 예를 들어, 배열의 시작과 끝 부분을 처리 때 실수하는 경우.
- 자료형 오류: int와 같은 기본 자료형의 범위를 벗어날 때 발생할 수 있습니다.
- 논리 오류: 생각한 대로 코드를 작성했지만, 실제로는 논리적인 오류가 있는 경우입니다.

마지막으로 코드에서 체크할 요소들을 디버깅하면 많은 도움이 됩니다. 추가적인 반례나 예외 상황을 직접 찾아보세요.

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

안창완님의 프로필 이미지
안창완

작성한 질문수

질문하기