Programmers | 귤 고르기

JavaStudy49.java

import java.util.*;
class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        Map<Integer, Integer> map = new HashMap<>();
        for(int size:tangerine){
            map.put(size, map.getOrDefault(size, 0) + 1);
        }

        List<Integer> temp = new ArrayList<>(map.values());
        Collections.sort(temp, Collections.reverseOrder());
        
        int totalTangerine = 0;
        for(int i=0; i<temp.size(); i++){
            if(totalTangerine < k){
                totalTangerine += temp.get(i);
                answer++;
            }
        }
        
        return answer;
    }
}

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