[JAVA] Lv.1 명예의 전당 (1)

https://school.programmers.co.kr/learn/courses/30/lessons/138477

프로그래머스

 

 

문제

매일 새로운 점수가 발표될 때마다 자리가 k개인 명예의 전당에 점수들이 내림차순으로 정렬되어 발표됩니다

발표된 명예의 전당의 최하 점수를 배열 형태로 반환하는 문제입니다

 

 

 

풀이

1. score을 리스트에 추가하여 내림차순 정렬

2. 리스트의 마지막 값을 배열에 저장

3. 리스트의 크기가 k를 넘을 경우 리스트의 기존 마지막 값(명예의 전당에서 밀려난 점수)을 삭제 한 후에 다시 마지막 값을 찾아 배열에 저장

 

import java.util.*;

class Solution {
    public int[] solution(int k, int[] score) {
        List<Integer> list = new ArrayList<>();
        int[] gol = new int[score.length];
        
        for(int i=0; i<score.length; i++) {
            list.add(score[i]);
            Collections.sort(list, Collections.reverseOrder());
            if (list.size() > k) list.remove(list.size()-1);
            gol[i] = list.get(list.size() - 1);
        }
        return gol;
    }
}