[프로그래머스][자료구조][JAVA] 명예의 전당 (1)

문제 제목

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

프로그래머스

풀이 방법

우선순위 큐를 사용하였다.
명예의 전당에는 점수 순대로 최대 k명 만큼 등재되니 오름차순 우선순위 큐를 사용하면 쉽게 풀 수 있다.
k명 이전까진 그냥 넣기만 하고 k명이 이미 등재된 상태인 경우 현재 명예의 전당에 등재된 점수 중 최솟값과 비교해 최솟값보다 큰 경우에만 빼고 넣는 방식으로 해결했다.

소스 코드

import java.util.PriorityQueue;

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

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

        int cnt = 0;

        for (int i : score) {
            if (pq.size() >= k) {
                if (i >= pq.peek()) {
                    pq.poll();
                    pq.add(i);
                }
            } else {
                pq.add(i);
            }

            answer[cnt++] = pq.peek();
        }

        return answer;
    }
}