명예의 전당 (1)

문제

풀이

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        //일차 : score.length;
        //k : 명예의 전당 수
        //answer : 명예의 전당 최솟값
        ArrayList<Integer> king = new ArrayList<>();
        for(int i=0; i<score.length; i++){
            king.add(score[i]);
            Collections.sort(king);
            
            if(king.size()>k) {
                king.remove(king.get(0));
            }

            answer[i] = king.get(0);
        }   
        return answer;
    }
}

1.Collections.sort(king) : 올림차순 정렬
2.Collections.sort(king,Collections.reverseOrder()) : 내림차순 정렬