[JAVA] Pro 귤 고르기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java 

프로그래머스

코드

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer=0;
        
        // key 귤의 크기, value 같은 크기 귤의 개수
        Map<Integer, Integer> map=new HashMap<>();
        for(int t: tangerine){
            if (map.containsKey(t)){
                int temp=map.get(t);
                map.put(t, temp+1);
            }
            else{
                map.put(t,1);
            }
        }
        // value 기준으로 내림차순 정렬
        List<Integer> keySet = new ArrayList<>(map.keySet());
        keySet.sort((o1, o2) -> map.get(o2)-map.get(o1));
        
        // value를 하나씩 꺼내며 k가 0이하가 될 때까지 종류 추가
        for(Integer key: keySet){
            k-=map.get(key);
            answer++;

            if(k<=0){
                break;
            }
        }
        
        return answer;
    }
}