개발노트

문제 정렬되지 않은 배열에서 K번째 큰 요소를 추출하라. 풀이 1. heapq 모듈 - heappush, heappop 함수 이용 class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: heap = list() for n in nums: ## - 부호 붙여서 의도적으로 max heap 으로 구성 heapq.heappush(heap,-n) for i in range(k-1): heapq.heappop(heap) ## 의도적으로 음수 만들어준것을 다시 원래 값으로 복원 return -heapq.heappop(heap) 풀이 2. heapq 모듈 - heapify 함수 이용 class Solution: def findKthLarges..