kesakiyo   9년 전

안녕하세요.

9345번 DVDs 테스트케이스가 빈약한것 같아서 글을 남깁니다.

http://www.acmicpc.net/problem/9345 )

문제에서 요구하는 사항이 정상적인 사람이 [a, b]라는 질의를 던졌을 때 a부터 b까지의 숫자가

순서에 상관없이 모두 있어야 한다고 되어있습니다.

여기서 구간합을 통해 코드를 제출했는데 억셉을 받았습니다.

구간합을 통해서 수를 확인하게 된다면 [5, 6]이라는 질의가 들어왔을때 < Array[5]=4, Array[6]=7 > 라는 상태라면

정답은 "NO" 인데 "YES"를 출력하게 됩니다.

테스트 케이스를 추가하실 의향은 없으신지요....^^

baekjoon   9년 전

공식 데이터라 믿고있었는데, 추가해야되겠네요. ㅋㅋㅋ

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