[백준] 16455번 K번째 수 찾는 함수 c++

---

당연히 sort로 하면 O(NlogN)이기에 약 3천만 정도 나와서 시간 초과인데 혹시 c++은 빠르니까 되지 않을까 싶어서 몇 번 제출해봤는데 시간 초과,, 뭔지 몰라서 좀 찾아보니 c++에서 제공하는 기능 중 nth_element가 있는데 모든 배열을 다 정렬하지 않고 내가 원하는 몇 번째 수가 정렬이 될 때까지만 정렬을 한다 시간 복잡도는 O(N)이라고 한다. 그렇기에 5백만이어도 통과 가능...

[백준] 16455번 K번째 수 찾는 함수 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 16455번 K번째 수 찾는 함수 c++