컴터좀 고쳐줘 개객기들아

[ㅎㄹㅇㅎㄴㅇ(121.129)]

는 광역어그로

입력받은 숫자들 중에서 k번째 큰 수를 구해야되는데
로그 n만에 찾아야되
값 입력받으면 삽입도 로그 n만에 해야되는데
트리써야될거같잖아?
어떻게써야되지?
안되면 중간값이라도 찾아야되는데
어떻게해야될까

[dot(114.202)]

B+ tree

[ㅇㅇㅇ(59.150)]

블랙 레드 트리써 ㅄ아

[Stan(220.244)]

그딴거 안쓰고 list와 collection만으로고 3~5줄정도 코드로 가능합니다.

[Stan(220.244)]

첫번째로 list에 입력받은 숫자는넣고 sort를 해줌니다. 그리고 collection을 통해 dictinct숫자만을 남긴후 for(k 번째 큰숫자만큼) max(숫자 비교) 이렇게하면 끝

[ㄴㅇㅀㅇㄴㄹㄴㅇ(121.129)]

Stan//어떻게? O(로그n)만에 되?

[ㄴㅇㅀㅇㄴㄹㄴㅇ(121.129)]

O(n)아니야?

[[성대아싸](skkuassa)]

배열 존나 크게 잡고 비트플래그

[ㄴㅇㅇㅎㅎㄹㄹㅇㅎ(121.129)]

그냥 레드블랙트리써야겠네

[ㅇㅇㅇ(59.150)]

로그n 이면 닥치고 트리임