[프로그래머스][JAVA]Level 1 : 명예의 전당(1) ( *우선순위 큐 )

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

프로그래머스

 

 

---

우선순위 큐를 사용하면 쉽게 풀린다.

Queue에 score를 하나씩 넣으면서, Queue의 size가 k를 넘어갈때부터만 삭제주면서 첫 값을 넣어주면 된다.

 

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];

        PriorityQueue<Integer> Q = new PriorityQueue<>();

        for(int i=0; i<score.length; i++){
            Q.add(score[i]);
            if(Q.size()>k){
                Q.remove();
            }
            answer[i]=Q.peek();
        }
        return answer;
    }
}