adfsfsf   1년 전

뭐랄까... 좀 이상한 것을 발견한 것 같습니다.

몇 번 제출해보면서 확인한 바로는 1번 문제를 맞췄을 때 약 35% 정도까지 통과가 되었습니다.

그런데 아래 코드는 약 60%까지 통과되면서도 1번 문제도 시간이 초과되었습니다.

http://boj.kr/4d907794628849ab...

혹시나 해서 주석만 추가한 아래 코드는 의외로 34%까지만 통과가 되었습니다.

http://boj.kr/47e6563456aa4b83...

그러니까, 실험 결과대로면 위쪽의 원래 코드도 34%까지만 통과된 것인데 알 수 없는 버그로 60%까지 테스트가 돌아간 것으로 보입니다.

다른 문제에서도 비슷한 일이 일어나는지는 모르겠지만 좀 흥미롭기도 하고, 시스템 오류가 의심되기도 해서 적어봅니다.

mon_de2738   1년 전

딱 봐도 다른 코든데요?

adfsfsf   1년 전

아, 잘못 테스트했네요... 수정했고, 해보니 주석만 더한 경우도 60% 정도 됩니다.

http://boj.kr/04a1ea25dbca4880...

아무튼, 원래 궁금했던 문제는 '기준 %를 넘겼는데 왜 두 문제를 다 틀린 것으로 처리되는가' 입니다.

제가 처음에 글을 쓰면서 잘못 적었었네요.

zenith82114   1년 전

이곳의 "채점 데이터", "채점 데이터 순서" 단락에 의하면 테스트 데이터가 채점되는 순서에 대한 정보는 공식적으로 비공개입니다. 틀린 코드를 일찍 밝혀낼 확률을 높이기 위해 사이즈가 큰 데이터부터 돌아가는 것 같다는 추측은 있지만 (초반에 퍼센티지 상승 속도가 느림) 퍼센티지가 어떤 안정적인 정보를 주는지는 불명입니다. 1바이트라도 다른 코드는 물론, 똑같은 코드를 여러 번 제출하더라도 매번 다른 퍼센티지가 표시될 수 있습니다.

어떤 이유로 꼭 알아야만 하는 상황이면 이메일 문의는 가능할 것 같습니다.

adfsfsf   1년 전

딱히 알아야 하는 이유가 있는 건 아닌데, 1번 문항만 맞았던 다른 제출들이 모두 최대 %가 동일했던 것으로 보아 데이터 순서가 동일한 케이스로 보였기에 그랬습니다.

댓글을 작성하려면 로그인해야 합니다.