❓ 문제
"명예의 전당"이라는 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
📌 입출력 예 및 입출력 설명
입출력 예 #1
문제의 예시와 같습니다.
입출력 예 #2
아래와 같이, [0, 0, 0, 0, 20, 40, 70, 70, 150, 300]을 return합니다.
💡 풀이 방법
-
if문을 통해 k 가 score의 길이보다 길거나 짧은 경우로 나누어 진행 (런타임 에러 방지)
-
socre가 k 보다 짧을 경우 명예의 전당에 기록될 점수의 길이가 score의 길이와 같아야하고, 그러지 않을 경우 k의 길이와 같아야 함
-
첫번째 for문을 통해 honor 의 인덱스 0 빼고 모든 배열에 -1 값을 저장(점수가 0점인 경우 방지)
-
currentScore에 제일 작은 점수 저장
-
두번째 for 문을 통해 honor 에 값을 넣어주고 넣어준 값이 currentScore 의 값 보다 작을 경우 그 수로 currentScore 값을 변경해주고 answer에 그 값을 저장, 그렇지 않을 경우 currentScore 값을 바꾸지 않고 answer에 저장해줌
-
honor 배열을 내림차순으로 저장 -> 가장 작은 점수가 배열의 마지막 인덱스에 저장되어 있게함
-
세번째 for문을 통해서 score 값이 honor의 마지막 인덱스에 저장한 값과 비교하고 그 값보다 클 경우 honor의 마지막 인덱스 값은 score 값으로 바꾸어줌.
-
honor 배열을 내림차순으로 저장하고 마지막 인덱스 값에 저장된 값을 answer 에 저장함
🔑 코드
import java.util.*;
class Solution {
public int[] solution(int k, int[] score) {
if(score.length < k) {
int[] answer1 = new int[score.length];
int currentScore = score[0];
Integer[] honor = new Integer[score.length];
honor[0] = score[0];
answer1[0] = honor[0];
for(int i = 1; i<honor.length; i++) {
honor[i] = -1;
}
for(int i = 1; i<honor.length; i++) {
honor[i] = score[i];
if(honor[i] < currentScore) {
currentScore = honor[i];
answer1[i] = currentScore;
} else answer1[i] = currentScore;
}
return answer1;
} else {
int[] answer = new int[score.length];
int currentScore = score[0];
Integer[] honor = new Integer[k];
honor[0] = score[0];
answer[0] = honor[0];
for(int i = 1; i<honor.length; i++) {
honor[i] = -1;
}
for(int i = 1; i<honor.length; i++) {
honor[i] = score[i];
if(honor[i] < currentScore) {
currentScore = honor[i];
answer[i] = currentScore;
} else answer[i] = currentScore;
}
Arrays.sort(honor, Comparator.reverseOrder());
for(int i = k; i<score.length; i++) {
if(honor[k-1] < score[i]) {
honor[k-1] = score[i];
Arrays.sort(honor, Comparator.reverseOrder());
answer[i] = honor[k-1];
} else answer[i] = honor[k-1];
}
return answer;
}
}
}