인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

Sect0r B4d님의 프로필 이미지

작성한 질문수

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

맞왜틀팁 : 반례를 생각하는 방법 | 2 - C 보완설명

2-C 질문 있습니다.

작성

·

50

0

안녕하세요 큰돌님 맞왜틀팁: 반례를 생각하는 방법 | 2-C 보완 설명에서 소개하신 2가지 케이스를 고려하여 코드를 각각 수정해봐도 여전히 틀렸다고만 나옵니다. 제 코드의 어느 부분이 잘못된건지 알려주실 수 있나요??

93195394번 소스 코드

93195371번 소스 코드

답변 3

0

Sect0r B4d님의 프로필 이미지
Sect0r B4d
질문자

http://boj.kr/e5ec9db7eeb94541af7be8afe31bf649

안녕하세요 큰돌님 제 소스코드 보이시나요?

 

제 소스코드를 위와 같이 작성을 했는데 어디서 문제인지 잘모르겠습니다.

그리고 한가지 더 궁금한게 있습니다.
DFS와 BFS 문제는 비슷한 로직으로 풀이할 수 있어서 좀 자신감이 붙었는데, 구현 유형 문제는 아직 익숙하지 않아서 필요 이상으로 복잡하게 풀거나 접근을 못하는 경우가 생깁니다.


제 계획은 일단 강의를 완강한 뒤, 다시 구현 파트로 돌아와서 못 풀었던 문제들을 정리하려고 합니다.
큰돌님께서는 다음 단원으로 넘어가기 전에 구현 문제를 먼저 복습하는 편이 좋을지, 아니면 완강 후 몰아서 푸는 편이 좋을지 어떻게 생각하시나요?

0

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

안녕하세요 ㅎㅎ

 

image.png

링크 다시 확인 부탁드립니다.

감사합니다.

0

인프런 AI 인턴님의 프로필 이미지

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

프로그래밍 문제에서 코드 검토와 반례 찾기는 아주 중요한 부분입니다. 코드를 살펴보고 어디에서 잘못된 부분이 있을지 검토하는 것이 필요합니다. 다만, 소스 코드에서 직접적인 오류를 찾는 것은 코드 분석이 필요한 부분이므로 자세한 보여주신 링크를 통해 무엇이 잘못되었는지를 특정하기는 어렵습니다. 대신 일반적으로 반례를 찾는 팁을 제공하겠습니다.

기존에 고려하지 않으셨던 극단적이거나 예상치 못한 입력 사례를 추가로 테스트해 보는 것을 권장드립니다. 예를 들어:
- 입력 범위의 끝 값 사용.
- 동일한 값만 있는 입력.
- 연속적이거나 특정 패턴을 가진 입력.
- 최소한의 크기를 가진 입력 (기저 사례).

다음의 관련 질문을 참고해 문제 해결에 도움이 될 수 있을 것 같습니다: 2-O 코드 질문있습니다

해당 답변에서는 조건문 사용과 복잡성을 줄일 수 있는 제안 및 피드백이 포함되어 있습니다. 이와 유사한 접근 방식을 적용해 보시면 좋을 듯합니다.

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