portableangel   1년 전

데이터가 틀렸다기보다는, 상식 선에서 주어지지 말아야만 할 어떤 데이터가 들어 있는 듯합니다.

어떤 데이터인지는 알아내지 못했습니다..

무언가 암묵적으로 지켜야 할 규칙을 지키지 않는 입력이 존재하는 듯한데,

문제에 명시해주시거나 해당 데이터를 제거해주시면 감사드리겠습니다.

ntopia   1년 전

읽어보니까  "Unknwon Number"  를 출력하라고 나와있는데
혹시 이것 때문은 아닐까요..?  ㄷㄷ

portableangel   1년 전

@ntopia

네 맞습니다.

9%정도 진행되었을 때의 데이터에서 실험을 통해 unknown이 아닌 unknwon을 출력해야 한다는 것은 검증하였습니다 ㅠㅠ

현재 문제가 되는 부분은 음수에서의 모듈러 (양수 mod 음수, 음수 mod 음수, 음수 mod 양수 ) 에 대해, 나머지의 범위가 어떻게 되어야만 하는지

문제에 언급되어있지 않아 적당히 인터넷을 뒤적거려 나머지가 0 이상 abs(제수) 미만이어야 한다는 가정 하에 구현하였습니다.

나눗셈 연산 없이 바이너리 서치를 통해 몫을 찾고, 해당 구간 내에 조건을 만족하는 값이 딱 1개 존재하는지를 체크하였는데

계속 27% 정도의 데이터에서 틀리길래 같은 조건 하에 for(long long i=a;i<=b;i++) 로 구현해 내보았으나 여전히 27% 데이터에서 틀리고 있습니다.

음수와 모듈러에 대해 문제에 언급되거나 참고자료가 링크되어있지 않은데, 해당 부분에서 데이터가 출제된 점에 대해 건의하고 있었습니다. ㅠㅠ

ntopia   1년 전

데이터가 0 <= y < |x|  를 만족하는지를 체크해봤는데

아닌 데이터가 있는 것 같네요..

ntopia   1년 전

x > 0 이면서 y >= x 인 데이터도 있네요

portableangel   1년 전

인텐디드가 뭐였을지는 모르겠지만 엄청나게 하드한 문제인것 같습니다 ㅋㅋㅋㅋ

ntopia   1년 전

아 제가 바보같은 댓글을 달았네요... 여튼 맞은걸 보니 데이터가 이상하진 않은 것 같습니다.

portableangel   1년 전

감사합니다 ㅠㅠ 다른 예외도 한번 생각해 보겠습니다.

doju   1년 전

뭐라고 하고 싶은데 디스크립션이 너무 정직하네요..

portableangel   1년 전

아 맞았습니다 ㅋㅋㅋㅋㅋ

도움 주셔서 감사합니다.

제가 고생한 부분은 a>b인 부분이었는데, 저는 구간 [a,b]가 주어진다고 생각하여 a,b가 역전되면 Unknwon Number를 찍고 있었으나,

디스크립션을 면밀히 독해했더니 구간의 시작값, 끝값이 주어진다는 말이 없네요.

이 부분 고쳐서 통과했습니다.

portableangel   1년 전

@baekjoon

0 2147483647
2147483647 2147483646

위 데이터 추가해 주시면 감사드리겠습니다.

답은 2147483646이고, 제가 처음 맞은 소스는 TLE가 나야만 합니다.

baekjoon   1년 전

추가하고 재채점했습니다.

https://www.acmicpc.net/rejudg...


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