[pro] 프로그래머스 level2 138476 귤 고르기 (Java)

[문제]

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

프로그래머스

 

[풀이]

Collections.sort(list, Collections.reverseOrder())로 오름차순 정렬을 할 수 있음.

 

[코드]

 

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        // 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return
        
        HashMap<Integer, Integer> hm = new HashMap<>();
        for(int t:tangerine){
            hm.put(t, hm.getOrDefault(t, 0)+1);
        }
        
        List<Integer> valueList = new ArrayList<>(hm.values());
        Collections.sort(valueList, Collections.reverseOrder());
        
        for(int v:valueList){
            k -= v;
            answer++;
            if(k<=0){
                break;
            }
        }
        
        return answer;
    }
}