[Programmers / Level1] 138477. 명예의 전당(1)(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138477
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/138477. 명예의 전당(1)

입출력 조건

입출력 예시

문제 이해

• 주어진 배열을 순위대로 정렬한 뒤, 최하위 점수를 반환하는 문제

알고리즘 & 최종 풀이

풀이 시간 : 15분

1. 결과 배열 answer 사용
2. 순위 배열 ranking 선언
3. score 순회

• ranking이 k보다 크면 가장 낮은 점수 갱신

import java.util.*;

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

결과