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

https://school.programmers.co.kr/learn/courses/30/lessons/138477?language=java 

프로그래머스

 

이 문제는 다양한 방법으로 풀 수 있을 것 같다. 풀고나서 다시 생각해보니 PriorityQueue를 사용해서 애초에 reverseOrder로 comparator를 쓰면 중간중간에 Collections.sort를 반복문 안에 처리  안해줘도 될 것 같다. 어쨌든 기본적인 자료구졸를 알면 해결할 수 있는 문제였다.

---

문제 및 입출력

---

코드

import java.util.ArrayList;
import java.util.Collections;

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