Lv.1 : 명예의 전당 (1)

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 새로운 데이터가 입력될 때 마다 내림차순 정렬했을 때, k 번째 수를 출력한다.
• 배열의 정렬은 시간 복잡도가 커지므로 java 우선순위 큐의 최대 힙을 사용해 정렬한다.

🔸 코드 🔸

import java.util.PriorityQueue;

class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        
        PriorityQueue<Integer> que = new PriorityQueue<>();
        for(int i = 0; i < score.length; i++) {
            que.add(score[i]);
            
            if(que.size() > k) que.poll();
            
            answer[i] = que.peek();
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 우선순위 큐의 수가 k개가 되도록 유지하면서 마지막 원소를 peek로 확인한다.

---

🔸 end 🔸

• 처음엔 큐의 마지막 원소를 poll했다가 다시 add하는 방식으로 풀었는데, 다른 풀이를 보고 peek이 있다는게 생각나서  코드를 수정했다.