hds1630   2년 전

시간 초과가 뜨고 있는데요..
함수사용 하는 거 때문에 그런지 잘 모르겠어서요.. 해결책좀 주세요..

djm03178   2년 전

매번 복사하고 정렬하는 방식으로는 시간초과를 피할 수 없습니다. 정렬 후 퀵 셀렉트를 하더라도 어려울 것으로 보입니다. 저는 예전에 이걸 좀 이상한 방법으로 풀었어서 잘 모르겠지만, 분류에 주어진 세그먼트 트리에 대해서 알아보세요.

hds1630   2년 전

감사합니다~ 세그먼트 트리 공부하고 오겠습니다~

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