moner_ari   1년 전

분명 문제에서 원하는 것을 제대로 구현한 것 같은데 '맞왜틀'을 한 4번 연속으로 받았습니다.

그래서 문제를 한번 읽어보는데 "출력" 칸도 아니고 "노트" 칸에 "이 문제는 예제를 포함하여 10개의 테스트케이스를 사용한다."라고 적혀 있었네요... 이걸 반영하니까 그제서야 "맞았습니다!!"를 받았습니다. 기존 구현 코드를 10번 반복하게만 만들었는데 "틀렸습니다"에서 "맞았습니다!!"가 된 겁니다. 겨우 그거 하나 때문에 "맞았습니다!!"와 "틀렸습니다"가 갈리는 게 너무 속상하네요...

"노트" 칸 대신에 "출력" 칸에 10개의 테스트 케이스가 있다고 말해줬다면 오해의 여지가 없었을 것 같다는 생각이 드네요.

skuru   1년 전

https://www.acmicpc.net/source...

이건 제 정답 코드인데요, 10번 반복하지 않고도 맞았습니다!!를 받았습니다. 무엇이 문제였을까요..?

수정합니다. 질문자님과 같은 코드를 제출해 보았는데, 틀렸습니다를 받았습니다. https://www.acmicpc.net/source...

아마 운이 좋아서 맞으신 것 같아요..

moner_ari   1년 전

제가 "맞았습니다!!"를 받은 코드를 다시 제출하니 저도 "틀렸습니다"를 받았습니다. (참고)

그냥 제가 운이 좋았던 것 같고, 문제 채점 데이터 중 A == 10,000이면서 B > 9,998인 저격 데이터가 있는 것 같습니다. 제 코드는 해당 저격 데이터에 대해 오직 50% 확률로만 답을 맞출 수 있기 때문에, 방금 전 말씀하신대로 그냥 운이 좋았던 것 같습니다. 한번 제대로 다시 풀어보겠습니다.

moner_ari   1년 전

참고1, 참고2, 참고3

다시 제대로 풀어보니, 그냥 1부터 10,000까지 오름차순으로 탐색하는 것을 방지하는 저격 데이터가 존재하는 것 같습니다. shuffle() 함수를 이용하여 완전 랜덤하게 판단하게 하니, 2번 연속으로 "맞았습니다!!"를 받았습니다. (참고1, 참고2 참조.) 반면 shuffle() 함수를 사용하지 않고 선형으로 탐색하면 5%에서 바로 "틀렸습니다"를 받았습니다. (참고3 참조.)

'운 좋게 "맞았습니다!!"를 받았을 수 있다'는 것을 알려주지 않으셨다면 그냥 넘어갈 뻔했네요. 도움 주셔서 감사합니다!

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