Kth Largest Element in an Array - LeetCode

문제 접근 🤔

• 힙에서 최댓값부터 뽑아내기 위해 nums 의 인자들을 음수로 변환한 값을 가진 리스트를 선언한다.
• heapify()를 통해 값이 들어 있는 리스트를 힙으로 변환한다.
• k번째로 큰 값을 출력해주면 된다.
  
  
  

놓쳤던 부분 😅

• 없음
  
  
  

코드 😁

파이썬 코드(485 ms)

import heapq

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        heap = [-n for n in nums]
        heapq.heapify(heap)

        for _ in range(k):
            findKth = -1 * heapq.heappop(heap)
        
        return findKth