[프로그래머스] 명예의 전당 (1) JAVA

문제

[프로그래머스] 명예의 전당 (1)

프로그래머스

 

 

정답

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        List<Integer> arr = new ArrayList<>();
        for(int i = 0; i < score.length; i++) {
            if(arr.size() < k) {
                arr.add(score[i]);
            } else {
                int min = arr.get(0);
                if(score[i] > min) {
                    arr.remove(0);
                    arr.add(score[i]);
                }
            }
            Collections.sort(arr);
            answer[i] = arr.get(0);
        }
        return answer;
    }
}

항상 목록 개수만큼만 저장하여 정렬하고, 가장 낮은 점수를 result에 추가하도록 하여 문제를 풀었습니다.