22345번 - 누적 거리
이 문제 풀 때 정렬,이분탐색 쓰는데,정렬은 O(NlogN) 이고 이분탐색은 O(logN)인데 이분탐색을 Q번 진행하므로 전체 시간복잡도는 O((N+Q)logN)이고 N,Q에 이십만 대입하면 시간초과가 날 수가 없는데 왜 시간초과로 틀릴까요ㅠㅠ
BinarySearch(vector village,int N,int target)에 vector를 통째로 보내서 그런것같네요(Call by Value)
오 Call by reference로 하니까 해결이 되네요 감4감4
댓글을 작성하려면 로그인해야 합니다.
kangjijoon 1년 전 1
이 문제 풀 때 정렬,이분탐색 쓰는데,정렬은 O(NlogN) 이고 이분탐색은 O(logN)인데 이분탐색을 Q번 진행하므로 전체 시간복잡도는 O((N+Q)logN)이고 N,Q에 이십만 대입하면 시간초과가 날 수가 없는데 왜 시간초과로 틀릴까요ㅠㅠ