[Java] 명예의 전당 (1) (programmers)

Haeun Noh·2023년 7월 10일

ArrayList Java collections programmers 명예의 전당(1)

programmers

목록 보기

53/64

0710

문제 설명

"명예의 전당"이라는 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

입출력 예

`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.*;

util클래스에 있는 ArrayList와 Collections를 불러옵니다.

        ArrayList<Integer> answer = new ArrayList<>();
        ArrayList<Integer> list = new ArrayList<>();

발표 점수를 담을 answer와 명예의 전당의 점수를 담을 list를 ArrayList로 생성합니다.
이 때, 타입은 정수형으로 준비합니다.

        for ( int s : score) {
            list.add(s);

저는 향상된 for문을 사용하였습니다.
순서대로 점수를 list에 추가합니다.

           if ( list.size() <= k ) {
                Collections.sort(list);
                answer.add(list.get(0));
            }

만약 list의 사이즈가 k보다 작거나 같다면 이는 명예의 전당에 점수가 덜 채워졌다는 의미입니다.

여기서 배열 말고 ArrayList를 사용하는 이유가 드러나는데요,
배열은 크기가 불변하기때문에 값을 추가하고 length()로 나타내도 배열의 크기가 변하지는 않습니다.
하지만 ArrayList는 값이 들어간만큼 크기가 변하는 가변적이기 때문에 해당 if문을 사용할 수 있는 것입니다.

Collections를 사용하여 list를 오름차순 정렬을 해준 뒤,
answer에 list의 0번째 인덱스의 값을 추가해줍니다.

이렇게 명예의 전당에서의 최솟값을 answer에 저장할 수 있습니다.

			else {
                Collections.sort(list, Collections.reverseOrder());
                answer.add(list.get(k-1));
            }

만약 명예의 전당에 점수가 꽉 차게 들어있는 상태라면 else문으로 빠지게 됩니다.

Collections.reverseOrder()를 이용하여 list를 역순으로 정렬해준 다음,
list의 마지막 값을 answer에 추가해줍니다.

        return answer.stream()
            .mapToInt(i->i)
            .toArray();

반환타입이 정수 배열인데 저는 ArrayList를 사용하였기 때문에 다시 ArrayList를 배열로 변환하여줍니다.

소스 코드

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        ArrayList<Integer> answer = new ArrayList<>();
        ArrayList<Integer> list = new ArrayList<>();
        
        for ( int s : score) {
            list.add(s);
            
            if ( list.size() <= k ) {
                Collections.sort(list);
                answer.add(list.get(0));
            } else {
                Collections.sort(list, Collections.reverseOrder());
                answer.add(list.get(k-1));
            }
        }
        
        return answer.stream()
            .mapToInt(i->i)
            .toArray();
    }
}