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

비스킷님의 프로필 이미지
비스킷

작성한 질문수

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

3-K와 문제의 단순화

3 - K 맞왜틀 질문있습니다.

해결된 질문

작성

·

35

0

안녕하세요.

 

테스트 케이스는 다 맞는데, 2%에서 틀렸다고 나오는데 반례를 도저히 못찾겠습니다.

 

http://boj.kr/c07d7c93a74e4b59a390b29486c781af

 

감사합니다.

답변 2

0

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

안녕하세요 kim님 ㅎㅎ

반례는 다음과 같습니다.

10 10

XXL.XXX.XX

XXXXXXXXXX

XXXXXXXXX.

XXXXXXXXXX

.XXXXXXXXX

L.XXXXXXXX

XXX.XXXXX.

XXXXXXXXXX

XXXXXXXXXX

XXXX.XXX.X

답 : 2

kim님 : 3


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

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

감사합니다.

강사 큰돌 올림.

 

0

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

테스트 케이스에서 잘 통과하고 있는데 경쟁적 채점 환경에서는 오류가 발생할 때 매우 혼란스러울 수 있습니다. 이와 비슷한 상황에 대해 논의한 유사한 질문들이 몇 가지 있어 공유해드립니다.

유사한 질문들

  1. 3-C 코드 질문

    • 코드 수정 후에도 오류가 발생하는 문제에 대한 조언이 있습니다. 여기에선 특정 조건이 처리되지 않아 오류가 발생하는 사례를 다룹니다.
  2. 2-L 질문있습니다

    • 간단한 문제로 보이지만 특정 입력에서 발생할 수 있는 반례에 대한 논의가 이루어집니다.

이 질문에서는 반례를 찾는 방법으로 귀하의 코드 로직을 한 번 더 검토할 것을 권장합니다. 특히 초기화 문제, 조건문 처리 순서, 그리고 corner case를 탐지할 수 있는지에 대해 신경 쓰는 것이 중요합니다.

또한, 만약 문제의 특성상 입력 데이터의 범위가 크다면 시간 또는 메모리 초과를 유발할 수도 있습니다. 최적화할 부분이 있는지도 확인해보세요.

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

비스킷님의 프로필 이미지
비스킷

작성한 질문수

질문하기