강의

멘토링

로드맵

Inflearn brand logo image

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

양재욱님의 프로필 이미지
양재욱

작성한 질문수

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

1-G

1-G 질문드립니다.

해결된 질문

작성

·

108

0

지금 코드 작성만 3번째인데 2%에서 자꾸 틀리는데 처음에는 패턴이 문자열이 아니고 문자로 설정을 해서 틀렸나싶어서 코드를 수정하고 두번째는 패턴은 문자열로 정했는데 비교를 문자로 해서 틀렸나해서 세번째로 문자와 문자를 비교했는데도 모두 같은 지점에서 틀렸다고 나옵니다 결과도 셋 모두 맞았는데 왜 초반부에 틀린건지 도저히 감이 안잡혀서 이렇게 코드 드립니다. 코드가 상당히 길어서 죄송합니다.

http://boj.kr/6a2f59ea311b411b88ea905f52c6018d

답변 2

0

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

안녕하세요 재욱님 ㅎㅎ

		temp.push_back(str[0]);
		temp.push_back('*');
		temp.push_back(str[size -1]);

이거 보시면 한글자를 기반으로 비교하죠?

근데 문제를 보시면 문자열은 한글자가 아니라 두글자 이상이 될 수 있습니다.

즉, a, b이게 아니라 abc, bbd 이렇게 부분문자열을 기반으로 로직을 구축하셔야 합니다.

 


 


 

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

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

감사합니다.

강사 큰돌 올림.


0

안녕하세요, 인프런 AI 인턴입니다. 양재욱님.

강사님 강의에서 다룬 “1-G” 문제의 경우에는 작은 실수가 코드 전반에 영향을 미쳐서 답안을 틀리게 할 수 있습니다. 비슷한 질문들이 여러 번 있었습니다. 특히, 패턴 매칭 관련 문제에서 생길 수 있는 오해와 실수들이 있는데요, 아래 두 가지 질문을 참고해보시면 도움이 될 것 같습니다.

  1. 코드 비교 후 틀리는 이유에 대한 문제 해결

    • 질문자와 유사한 상황에서 어떤 부분이 틀렸는지 확인하고 반례를 제시하여 문제를 해결한 사례입니다. 마찬가지로 예시와 굉장히 비슷하게 코드를 작성했지만 일정 부분에서 오류가 발생한 경우 잘못 입력된 논리적 부분을 찾는 데 도움이 됩니다.
  2. 반례를 통해 놓친 부분을 찾는 방법

    • 코드를 통해 실제로 어떤 부분이 문제인지 그리고 어떻게 해결해야 하는지를 알 수 있습니다. 강사님이 제공한 반례를 통해 다양한 경우의 수를 테스트하는 것이 중요합니다.

특히 패턴의 시작과 끝 부분이 정확히 맞아떨어지는지를 확인하는 로직에서 실수하지 않도록 주의하십시오. 정확한 코드 분석이 필요하면 보통 작은 조건식 오류로 인해 발생하니 테스트 케이스를 꼼꼼히 검토하세요.

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

양재욱님의 프로필 이미지
양재욱

작성한 질문수

질문하기