[알고리즘] 프로그래머스 -명예의전당 (Java) queue - Lv.1

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

프로그래머스

package Programmers;

import java.util.PriorityQueue;

public class 명예의전당 {
    public static void main(String[] args){
        명예의전당 T = new 명예의전당();
        int k = 3;
        int[] score = {10, 100, 20, 150, 1, 100, 200};
        T.solution(k, score);
    }
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        for (int i = 0; i < score.length; i++) {
            if(pq.size() < k){
                pq.offer(score[i]);
            }else{
                if(pq.peek() < score[i]){
                    pq.poll();
                    pq.offer(score[i]);
                }
            }
            answer[i] = pq.peek();
        }
        return answer;
    }
}

1.  풀이방법

  - PriorityQueue 사용

  - score 배열만큼 돌면서 pq 의 크기가 k보다 작으면 추가하고 , 아닐시 현재의 스코어랑 pq의 제일 작은 값이랑 비교한다.

   (참일시) pq에 들어있는 제일작은 수를 빼고 현재 score을 추가한다. 

 - pq의 제일 작은 값을 answer 에 집어넣는다.