성능 요약
메모리: 87.8 MB, 시간: 0.46 ms
구분
코딩테스트 연습 > 연습문제
채점결과
정확성: 100.0
합계: 100.0 / 100.0
제출 일자
2024년 1월 1일 15:46:7
문제 설명
"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.
이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, k = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.
명예의 전당 목록의 점수의 개수 k, 1일부터 마지막 날까지 출연한 가수들의 점수인 score가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요.
제한사항
- 3 ≤
k≤ 100 - 7 ≤
score의 길이 ≤ 1,000- 0 ≤
score[i]≤ 2,000
- 0 ≤
입출력 예
| k | score | result |
|---|---|---|
| 3 | [10, 100, 20, 150, 1, 100, 200] | [10, 10, 10, 20, 20, 100, 100] |
| 4 | [0, 300, 40, 300, 20, 70, 150, 50, 500, 1000] | [0, 0, 0, 0, 20, 40, 70, 70, 150, 300] |
입출력 예 설명
입출력 예 #1
- 문제의 예시와 같습니다.
입출력 예 #2
- 아래와 같이, [0, 0, 0, 0, 20, 40, 70, 70, 150, 300]을 return합니다.
내 코드
import java.util.*;
class Solution {
public int[] solution(int k, int[] score) {
LinkedList<Integer> list = new LinkedList<>();
int[] ans = new int[score.length];
for(int i = 0 ; i < score.length ; i++){
list.add(score[i]);
Collections.sort(list);
if(i < k){
ans[i] = list.get(0);
}else{
int size = list.size();
ans[i] = list.get(size - k);
}
}
return ans;
}
}Point
- PriorityQueue는 get 함수 존재하지 않는다.
1. 리스트 (List) 정렬:
- 오름차순 정렬:
Collections.sort(list);Collections.sort() 메서드를 사용하여 리스트를 오름차순으로 정렬.
- 내림차순 정렬:
Collections.sort(list, Collections.reverseOrder());OR
Collections.sort(list);
Collections.reverse(list);Collections.sort() 메서드에 Collections.reverseOrder()를 인자로 제공하여 리스트를 내림차순으로 정렬.
OR
순서대로 SORT 후 REVERSE를 해준다.
2. 배열 (Array) 정렬:
- 오름차순 정렬:
Arrays.sort(array);Arrays.sort() 메서드를 사용하여 배열을 오름차순으로 정렬.
- 내림차순 정렬 (기본 타입 배열 제외):
Arrays.sort(array, Collections.reverseOrder());배열이 객체 타입일 경우(예: Integer[]), Arrays.sort() 메서드에 Collections.reverseOrder()를 인자로 제공하여 배열을 내림차순으로 정렬. 단, 이 방법은 기본 타입(primitive type) 배열(예: int[], double[] 등)에는 사용할 수 없다.
- 기본 타입 배열의 내림차순 정렬:
기본 타입 배열을 내림차순으로 정렬하려면 먼저 오름차순으로 정렬한 후 순서를 뒤집어야 한다. 이를 위해서는 배열을 리스트로 변환하거나 수동으로 순서를 뒤집는 작업이 필요.
