같이 문제 풀던 또 다른 사람이 동일한 증상(79% 실패)을 겪고 있어 해당 소스도 첨부합니다.
이제는 코드 3개를 비교 중인데, 여전히 반례를 못 찾고 있습니다
16472번 - 고냥이
원인 발견했습니다. 본 문제 푸시는 분들은 참고 바랍니다.
N 다음에 오는 문자열을 sys.stdin.readline()으로 입력받을 때, 반드시 strip()으로 개행문자를 제거하시기 바랍니다.
이에 대한 내용을 제공해주신 분들의 링크를 첨부합니다.
https://www.acmicpc.net/board/...
저도 매번 잊는 사실인데, sys.stdin.readline()으로 읽은 행은 개행문자를 포함합니다.
댓글을 작성하려면 로그인해야 합니다.
randomgns 2년 전 2
16472번 문제를 놓고 2명이서 풀이를 비교하고 있는데, 한 명은 정답으로 나오고 한 명은 79%에서 '틀렸습니다'로 나온 상황입니다.
이런 경우 보통 서로 반례를 만들어 주려고 자동화가 쉬운 문제에 한해서 자동으로 샘플을 생성하는 코드를 짜서 반례를 찾아주고 있습니다. 그런데 여태 반례를 못 찾은 경우가 없었는데, 이 문제만 유독 반례가 나오질 않습니다. 즉, 직접 만든 테스트 코드에서 두 코드 모두 동일한 결과만 출력하고 있습니다.
문제 조건도 1<N<=26, 문자열 S는 소문자 알파벳으로만 이루어지고, 길이는 1<=(문자열 길이)<=100,000와 같이 매우 간단한 조건이라서 샘플 생성에 문제가 있는 건 아닐 것으로 보입니다만, 3자가 봤을 때 무언가 놓친 부분이 있을 수 있는 것 같아 질문 올립니다.
코드도 분석했는데, method_B가 왜 제출했을 때 오답으로 나오는지 감이 잡히질 않습니다.