carpediemsh   4년 전

시간초과가 어느부분에서 나는걸까요?

이분탐색으로 구현을 하였는데..

 sort에서 나는걸까요?

kdk8361   4년 전

right가 n-1이라 그런거 같습니다.

carpediemsh   4년 전

정렬된 vector의 인덱스가 0~n-1까지여서 그렇게 설정한것인데 

이 부분이 시간초과와 연관이 있나요?

kdk8361   4년 전

아 제가 잘못봤네요.

jayceking   4년 전

이분탐색 부분에서 존재하지 않는 값을 탐색할때마다 전체를 탐색해서 그런거 같아요

예외처리를 추가해보세요

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