programmers_귤 고르기_java

https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        
        int[] cnt = new int[10000001];
        int tangerineLength = tangerine.length;
        
        for(int i = 0; i<tangerineLength; i++){
            cnt[tangerine[i]]++;
        }
        
        Arrays.sort(cnt);
        
        for(int i = 10000000; i>=0; i--){
            k = k - cnt[i];
            answer++;
            if(k <= 0 ) break;
        }
        
        
        return answer;
    }
}