Leetcode 215. Kth Largest Element in an Array

문제 링크

https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• nums 는 정수형 배열
• k 번째 큰 요소 값을 return
• k 는 1부터 시작
• Sorting 하지 않고 해결

문제 해결

• Heap 을 사용
  => Heap 은 기준에 따라 , 값이 자동으로 정렬이 되며 들어감.
• 원하는 값이 나올때 까지 , Heap 에서 최소 값들을 제거

슈도 코드

heap = ArrayToHeap(ary)
for i in range(ary.length-k)
	heap.pop()
return heap

결과

사담

• 이렇게 heap 을 써서 간편하게 풀면 Sorting 이 아닌가 생각을 하긴 했으나 ,
  최대값이나 최소값을 간편하게 찾는데 Heap 이 의의가 있는걸 생각하면 이렇게 짜도 괜찮을 꺼 같다.

메모본

• 너무 간단해서 생략

Writed By Obisidan