wizardrabbit   2년 전

두 케이스가 $N$의 제한조건을 벗어납니다.

이 문제의 경우 Small 버전과 Large 버전이 있고, 예제 입력을 서로 공유해서 이러한 상황이 발생한 것 같습니다.

예제의 경우 Large 버전에서는 $N$이 최대 $10^{15}$라서 문제가 되지 않지만, Small 버전의 경우 $N$이 최대 $1\,000$이므로, 문제가 될 수 있어 보입니다. 다행히도 실제로는 채점에 사용되지 않는 예제만 이렇게 적혀있으므로, 데이터의 수정 없이 예제만 수정해 주셔도 될 것 같습니다.

preview

YunGoon   2년 전

하단에 "예제는 채점하지 않는다." 라는 내용이 있어서 크게 상관없을 듯합니다.

wizardrabbit   2년 전

적어주신 댓글 보고 생각해 보았는데요, 예제가 실제로는 채점되지 않는 데이터라 할 지라도, 여전히 범위를 벗어난 예제 입력을 보고 문제를 푸시는 분들이 적잖이 당황할 여지는 여전히 있다고 생각하고 있습니다. 예제 채점 여부와 별개로, 실제로 예제 자체는 합당한 제한조건의 입력이라고 생각하실 분들도 충분히 많아 보인다고 생각되어요.

물론 제한조건의 한계로 입력 데이터가 항상 커서 작은 데이터의 예제를 만들 수 없을 경우, 임의로 범위를 벗어나는 조건의 예제를 예시로 두되, 참가자의 이해를 돕기 위해 만든 작은 데이터일 뿐이며 실제 데이터 조건은 만족하지 않는다는 사실을 꼭 적어둬서 참가자가 혼동하지 않도록 지문을 작성했던 것 같아요. 예제를 그대로 유지한다면 적어도 이러한 사실이라도 명시되었으면 좋겠다는 의견입니다.

다만 이 문제 뿐만 아니라 Google의 여러 문제들 또한 BOJ에 올라오는 과정에서 비슷한 문제점을 공유하게 된 것으로 보이고, 따라서 간단하게 해결될 문제는 아닐 것으로 보이네요. 다만 여전히 혼동을 줄 수 있다는 사실은 부정하기 힘들어 보인다 생각해, 이 요청글은 그대로 남겨두려고 합니다. 어쩌면 요청 이후 많은 시간이 지난 후에 처리될 수도 있어 보이고요. 의견 말씀해주셔서 감사합니다.

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