1억개 인트 데이터 중에 가장 작은 1000개 추출

[익명(210.121)]

이런건 어떻게 해결해야함?

퀵 소트 / 머지 소트 같은거 스까 쓰라던데 잘 모르겠다

[규충(rinserene)]

이런건 소트보다 빈 컨테이너에 1000개만 다시 담는게 더 빠를것같은데

[규충(rinserene)]

아니구나 비슷하겠네 걍 퀵ㄱ

[익명(219.255)]

걍 소팅ㄱ 어차피 시간 별로안걸림

[ㅁㄴㅇㄹ(112.146)]

N만에 힙 생성해서 1000 * logN 번 pop하면 되자너