donghon92   6년 전

lower_bound, upper_bound를 써서 그리고 eqaul_range를 사용해서는 정답이 나왔는데요

직접 lowerbound, upperbound를 구현하여서 제출을하였더니 50프로에서 시간초과가 나옵니다.

분명 여기를 구현하는 부분에서 시간초과가 나는것일텐데 이유를 모르겠습니다.

왜 시간초과가 나는 것일까요?


atomzeno   6년 전

일단 n=10이고 데이터가 다 0인 거 넣어보면 9900 나옴

atomzeno   6년 전

n=4000 하고 다 0인 거 넣으면 10초 기다려도 안나오는듯

donghon92   6년 전

아 감사합니다 일단  n=10일때 10000이 나와야하네요 어퍼바운드 로워바운드를 잘못구현한것같습니다.

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