문제 설명

풀이

해당 문제는 단순히 정렬을 이용해 풀이하면 된다.

귤의 갯수를 따로 저장하고 갯수별로 정렬을 한 뒤에 같은 크기의 귤의 갯수가 k 보다 크거나 같으면 answer 을 ++ 하여 리턴하고

작다면 k에서 귤의 갯수만큼 뺀 후 다음 크기의 갯수를 비교하면 된다. 

import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

class Solution {
    public static int solution(int k,int[] t){
        int answer=0;
       HashMap<Integer,Integer> map = new HashMap<>();
       for(int i=0;i<t.length; i++){
           map.put(t[i],map.getOrDefault(t[i],0)+1);
       }
       List<Map.Entry<Integer,Integer>> list = map.entrySet().stream().sorted(((o1, o2) -> o2.getValue()-o1.getValue())).collect(Collectors.toList());
       for(Map.Entry<Integer,Integer> key : list){
           if(k<=key.getValue()){
               answer++;
               return answer;
           }else{
                k-= key.getValue();
                answer++;
           }
       }return answer;
    }
}