[프로그래머스] LV.2 귤 고르기 (자바 java)

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

 

2. 풀이

해쉬맵에 넣어서 정렬 후 종류별 개수가 많은 것 부터 상자에 담아서 카운트 해준다.

 

3. 코드

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
        
        for(int i=0; i<tangerine.length; i++){
            hm.put(tangerine[i], hm.getOrDefault(tangerine[i],0)+1);
        }
        
        List<Map.Entry<Integer, Integer>> entList = new ArrayList<Map.Entry<Integer, Integer>>(hm.entrySet());

		// 비교함수 Comparator를 사용하여 내림 차순으로 정렬
		Collections.sort(entList, new Comparator<Map.Entry<Integer, Integer>>() {
			// compare로 값을 비교
			public int compare(Map.Entry<Integer, Integer> obj1, Map.Entry<Integer, Integer> obj2)
			{
				// 내림 차순으로 정렬
				return obj2.getValue().compareTo(obj1.getValue());
			}
		});
        
        int[] answer = new int[entList.size()];
        int cnt = 0;
        
		// 결과 
		for(Map.Entry<Integer, Integer> entry : entList) {
			k = k-entry.getValue();
            cnt++;
            if(k<=0) break;
            
		}
        return cnt;
    }
}