1059번 - 좋은 구간
문제에서 좋은 구간은 구간 [A, B]에서 A ≤ B를 만족한다고 되어있습니다.
A ≤ B인 경우 예제 테스트 케이스가 동작하지 않습니다.
첫번째의 경우, 구간 [2, 2]는 A ≤ B를 만족하면서 2를 포함하니 5개가 됩니다.
두번째의 경우, 구간 [10, 10]은 A ≤ B를 만족하면서 10을 포함하니 6개가 됩니다.
네번째의 경우, 구간 [59, 59]도 A ≤ B를 만족하면서 59을 포함하니 1066개가 됩니다.
예제 테스트 케이스의 답(n이 S에 포함되지 않은 경우)이 1씩 적은 것과 정답 코드들을 고려하면,
모든 테스트 케이스가 A ≤ B가 아닌 A < B를 만족하는 좋은 구간 [A, B]를 찾는 것으로 보입니다.
따라서, 문제에서
를
로 고쳐야 합니다.
이 문제 얼마 전에 제가 문제 내용을 다시 작성했는데, 그때 실수했네요.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
chansol 3년 전 1
문제에서 좋은 구간은 구간 [A, B]에서 A ≤ B를 만족한다고 되어있습니다.
A ≤ B인 경우 예제 테스트 케이스가 동작하지 않습니다.
첫번째의 경우, 구간 [2, 2]는 A ≤ B를 만족하면서 2를 포함하니 5개가 됩니다.
두번째의 경우, 구간 [10, 10]은 A ≤ B를 만족하면서 10을 포함하니 6개가 됩니다.
네번째의 경우, 구간 [59, 59]도 A ≤ B를 만족하면서 59을 포함하니 1066개가 됩니다.
예제 테스트 케이스의 답(n이 S에 포함되지 않은 경우)이 1씩 적은 것과 정답 코드들을 고려하면,
모든 테스트 케이스가 A ≤ B가 아닌 A < B를 만족하는 좋은 구간 [A, B]를 찾는 것으로 보입니다.
따라서, 문제에서
를
로 고쳐야 합니다.