====== Kth Largest Element in an Array ======

===== 풀이 =====
  * 출제 의도는 당연히 O(n)의 선택 알고리즘이겠지만, Python의 경우는 built-in sort함수를 쓰는 것이 실질적으로 더 빠르다.. ([[ps:선택 알고리즘]] 참고)

===== 코드 =====
<dkpr py>
"""Solution code for "LeetCode 215. Kth Largest Element in an Array".

- Problem link: https://leetcode.com/problems/kth-largest-element-in-an-array/
- Solution link: http://www.teferi.net/ps/problems/leetcode/215
"""


class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:        
        return sorted(nums)[-k]
</dkpr>