배열에서 K번째로 큰 원소 찾기
문제 개요정렬되지 않은 정수 배열에서 k번째로 큰 원소를 찾는 알고리즘 문제입니다. 예를 들어 [3,2,1,5,6,4]에서 k=2일 경우 결과는 5가 됩니다.접근법 1: 최소 힙 활용크기가 k인 최소 힙을 유지하면 효율적으로 해결할 수 있습니다. 힙의 루트는 항상 현재까지 본 원소 중 k번째로 큰 값이 됩니다.class KthElementFinder {
public int findKthLargest(int[] arr, ...
6월 30일 22:32에 게시됨