dustn9401   2년 전

11932번 트리와 K번째 수를 풀다가 시간초과가 나서 궁금해서 질문올립니다.

아래 코드는 세그먼트 트리와 이분탐색을 사용한 정답 코드인데요...

시간 제한이 1초라고 나와있긴 한데.. 제가 10만개짜리 난수 배열을 만들어서 시간을 재보니깐 트리를 만드는데에만 6초 이상에

쿼리를 처리하는데는 20초가 넘게 걸립니다.

어떻게 된 걸까요..?

input7469.txt

djm03178   2년 전

혹시 디버그 모드로 테스트하신 거라면, 릴리즈 모드로 해보세요.

dustn9401   2년 전

아하~~ 릴리즈모드로 하니까 총 0.4초밖에 안걸리네요

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