프로그래머스 명예의 전당 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/138477

프로그래머스

 

 

 

import java.util.*;
class Solution {
    public int[] solution(int k, int[] scores) {
        int[] answer = new int[scores.length];
        PriorityQueue<Integer> pq = new PriorityQueue<>((o1,o2)->{
            return o1-o2;
        });
        int index = 0;
        for(int score : scores){
            pq.offer(score);
            if(pq.size() > k){
                pq.poll();
            }
            answer[index++] = pq.peek();
        }
        return answer;
    }
}