반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/138477
🔐 문제 분석
- 출연한 가수들의 점수(score)가 주어지면 순서대로 우선순위 큐에 넣는다.
- 명예의 전당에 오를 수 있는 수(k)를 초과하면 큐에서 최하점을 제거한다.
- 현재 남아있는 큐(명예의 전당)에서 최하점을 발표한다.
🔐 문제 풀이
import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Queue;
class Solution {
public int[] solution(int k, int[] score) {
int[] answer = new int[score.length];
Queue<Integer> queue = new PriorityQueue<>();
for (int i = 0; i < score.length; i++) {
queue.add(score[i]);
if (queue.size() > k) {
queue.poll();
}
answer[i] = queue.peek();
}
return answer;
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. [1차] 다트 게임 (0) | 2023.06.29 |
---|---|
[프로그래머스] Lv1. 실패율 (0) | 2023.06.25 |
[프로그래머스] Lv1. 소수 찾기 (0) | 2023.06.24 |
[프로그래머스] Lv1. 소수 만들기 (0) | 2023.06.24 |
[프로그래머스] Lv1. 덧칠하기 (0) | 2023.06.23 |