wwiiiii   9년 전

그냥 정렬된 채로 들어오니까 다 입력받은 후,

뒤의 사람의 원소가 포함되어있는지만 이진탐색으로 검사했는데 왜 틀린거죠 ㅠㅠ?

그리고 여러개의 테스트 케이스로 이루어졌다는데 한 케이스만 받는건가요?

yukariko   9년 전

그거 케이스 있는문제에요. 저도 그거때매 틀렸었네요..

0,0 이 들어오지 않으면 계속 n m 받아와서 처리해줘요.

참고로 이진탐색으로 검사하면 TLE뜹니다

wwiiiii   9년 전

아 테스트 케이스가 그렇게 들어오는거였군요 감사합니다!

binary_search쓰니까 884ms로 accept되네요 구현에 따라 차이가 있을듯...

yukariko   9년 전

엥 C언어 bsearch로는 TLE뜨던데.. accept가 뜨는군요?

yukariko   9년 전

이제 해보니 996ms가 뜨는군요..

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