뽑기는 하지만, 어차피 답을 계산하고 갱신하기 위해서는 14번째 줄의 조건에 부합해야 하기 때문에 (즉, 7명만 뽑은 상태여야 하기에) 정답 도출에는 영향을 미치지 않습니다.
2309번 - 일곱 난쟁이
우선 이 코드의 문제는 답이 여럿이 가능할 때 그들을 모두 출력하게 될 가능성이 있다는 점입니다. 그런데 이 코드는 그마저도 올바르지 않은 것이, 16번째 줄에서 원소를 정렬해버리기 때문에 이후 29번째 줄에서 pop한 원소가 27번째 줄에서 append한 원소와 달라질 수 있습니다.
9번째 줄에서 sort를 한 경우 이 값이 달라지지 않기 때문에 정답이 여럿인 경우 모두를 올바르게 출력하지만, 답은 하나만 출력해야 하기 때문에 틀리게 됩니다. 이에 대한 저격 데이터는 분명히 있는 것으로 알고 있습니다.
9번째 줄에서 sort를 하지 않은 경우 오히려 여기에서 result의 원소가 잘못된 방향으로 변하면서 이러한 저격 케이스를 피해간 것이 아닌가 생각됩니다. 그렇다면 이 코드도 확실히 틀리게 만들 수 있습니다.
사실 https://www.acmicpc.net/board/... 이 데이터가 추가됐다면 이 코드도 정답을 여러 개 출력해서 틀려야 하는데, 데이터 추가는 없이 스페셜 저지만 바꿔서 채점한 것으로 보입니다.
애초에 처음부터 정렬을 하게 되면
정상적인 값을 팝하게됨
->정답이 여러개가 나오게 됨
100에 도달하면 또 다시 정렬을 하는데 이 떄 팝을 하게 되면 이상한 값을 팝함
-> 오히려 정답에 부합하게 되는 것이 하나가 나와서 우연히 맞음
딱 요런 상태인 것 같네요
의아했는데 감사합니다~
댓글을 작성하려면 로그인해야 합니다.
spdlqjdk1012 4년 전
우선 아래 소스는 통과가 되었습니다
9번째 라인에서 정렬하고 탐색 시작하는데 이부분 주석을 풀면 틀렸다고 나옵니다.
왜 틀렸다고 나올까요?
이 문제 테스트 케이스가 너무 적은 건가요?
통과되면 안될 것 같은 소스인데 통과가 되네요
21번째 라인에
if depth == 7:
return
이게 없으면 8번쨰 난쟁이를 뽑는 것 아닌가요?