[leetcode]215.kth-largest-element-in-an-array

📃문제 설명

k번째로 큰 값을 찾아서 return 값으로 반환하면 된다.

🖊풀이

가장 먼저 생각난 풀이는 파이썬의 내장 함수인 sorted를 사용하여 정렬하는 것이다.
우선 내림 차순으로 정렬한 후 k-1한 값에 해당하는 숫자를 반환하면 쉽게 구할 수 있다.

시간 복잡도는 최악의 경우에도 O(NlogN)을 보장한다.