dotorya   11달 전

문제 테스트 케이스에 의문이 있어 올려봅니다.


꽤 오랫동안 소스코드를 디버깅했는데 틀린 곳을 도저히 찾을 수 없어서 강제로 테스트케이스를 추출했습니다. (제출 1161873~ : 이진탐색으로... 죄송합니다..)

그리고 인터넷에서 같은 문제의 정답 코드(라고 누군가 올려둔 코드)를 받아 해당 테스트 케이스에 맞는 답을 확인했고, 그것을 출력하니 그 테스트 케이스는 통과하더군요. (제출 1161893 : TLE와 RE를 걸어서 체크했습니다... 다시한번 죄송합니다..ㅠㅠ)


그런데 비교적 낮은 N에서 저 코드의 출력을 완전히 naive한 함수 (원래의 all_pair_lcm함수)에서의 출력과 비교해 보았더니 틀린 답을 출력하는 것으로 보입니다. (N = 31627에서 오답이 나왔습니다. all_pair_lcm : 77445113, output : 577429303)

그래서 혹시 문제의 테스트 케이스도 저 소스 코드를 이용해서 잘못 작성된것 아닌가... 하는 의문이 들어 질문을 올렸습니다.


죄송하지만 다시 한번 확인해 주실수 있을까요?


(추가로 인터넷에서 가져온 (잘못된) 정답 코드 역시 첨부했습니다.)

baekjoon   11달 전

ㅌㅔ스트케이스를 확인해보겠습니다.

baekjoon   11달 전

참고로 데이터 추출은 https://www.acmicpc.net/problem/status/11690 에서 1등하고 있는 cubelover 가 5분 탐색인가 4분 탐색으로... 성공했다고 합니다.

baekjoon   11달 전

슬랙에 메시지 남겨놨는데, 이런 경우에 그냥 [email protected] 이나 Slack으로 와서 1:1 메시지 보내주세요 ㅋㅋㅋ

굳이 데이터를 뽑지 않아도 데이터 틀린 경우는 보내드려요

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