4158번 - CD
그냥 정렬된 채로 들어오니까 다 입력받은 후,
뒤의 사람의 원소가 포함되어있는지만 이진탐색으로 검사했는데 왜 틀린거죠 ㅠㅠ?
그리고 여러개의 테스트 케이스로 이루어졌다는데 한 케이스만 받는건가요?
그거 케이스 있는문제에요. 저도 그거때매 틀렸었네요..
0,0 이 들어오지 않으면 계속 n m 받아와서 처리해줘요.
참고로 이진탐색으로 검사하면 TLE뜹니다
아 테스트 케이스가 그렇게 들어오는거였군요 감사합니다!
binary_search쓰니까 884ms로 accept되네요 구현에 따라 차이가 있을듯...
엥 C언어 bsearch로는 TLE뜨던데.. accept가 뜨는군요?
이제 해보니 996ms가 뜨는군요..
댓글을 작성하려면 로그인해야 합니다.
wwiiiii 9년 전
그냥 정렬된 채로 들어오니까 다 입력받은 후,
뒤의 사람의 원소가 포함되어있는지만 이진탐색으로 검사했는데 왜 틀린거죠 ㅠㅠ?
그리고 여러개의 테스트 케이스로 이루어졌다는데 한 케이스만 받는건가요?