jwsept   1년 전

접근 방법 자체가 틀린 것 같기도 한데... 혹시 이유가 있을까요?

개인적으로는 36번 줄의 sort 함수 때문인 것 같긴합니다..

kimhs   1년 전

현재 작성하신 BinarySearch함수의 최악의 시간복잡도는 O(n)입니다(V의 모든 원소가 k와 같을 때). 전체 시간복잡도가 O(nlogn + mn)이기 때문에 시간초과가 발생합니다.

tkvl94   1년 전

15, 16번라인이 시간초과 문제에 주된 원인이구요.

11번 라인에서 left>right가 아닐경우인 left==right일 때 right= V.size() 일때 left=V.size()가 되어서  center = V.size()될때 13번라인에서 out of Bounds 문제도 발생할 것으로 보입니다.




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