[JAVA 문제 풀이] 273. 명예의 전당 (1)

내가 작성한 코드

import java.util.*;

class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        PriorityQueue<Integer> queue = new PriorityQueue<>(); // 상위 k개 저장용 큐

        for (int i = 0; i < score.length; i++) {
            queue.add(score[i]); // 점수 추가

            // 큐의 크기가 k를 초과하면 가장 낮은 점수를 제거
            if (queue.size() > k) {
                queue.poll(); // 가장 낮은 점수 제거
            }

            answer[i] = queue.peek(); // 현재 상위 k개 중 가장 낮은 점수 저장
        }

        return answer;
    }
}