문제

풀이

1. hashMap을 사용해 귤 사이즈당 개수를 구해준다.
2. 개수가 많은 순으로 정렬
3. k개 이상 될때까지 체크

코드

import java.util.*;
class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<tangerine.length;i++){
            map.put(tangerine[i],map.getOrDefault(tangerine[i],0)+1);
        }
        ArrayList<Integer> arr=new ArrayList<>();
        for(int key:map.keySet()){
            arr.add(map.get(key));
        }
        Collections.sort(arr,Collections.reverseOrder());
        int cnt=0;
        for(int i=0;i<arr.size();i++){
            cnt+=arr.get(i);
            answer++;
            if(cnt>=k)break;
        }
        return answer;
    }
}