[Algorithm] Programmers_귤 고르기 in Java

💡 Programmers Level.2 귤 고르기:

비슷한 크기의 귤들로 K개의 귤 고르기

🌱 코드 in Java

알고리즘: Map

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        Map<Integer, Integer> map = new HashMap<>();
        
        for (int t: tangerine) // 크기별 카운팅
            map.put(t, (map.getOrDefault(t, 0) + 1));
        List<Integer> cnt = new ArrayList<>(map.values());
        Collections.sort(cnt, Collections.reverseOrder()); // 크기별 개수 내림차순
        
        int i = 0;
        while(k > 0)
            k -= cnt.get(i++); // k개 채우기
        return i;
    }
}

레벨 2에서 쉬운 문제는 이제 빨리 풀 수 있어진 것 같다.
언능 레벨 3로 넘어가야지!

🧠 기억하자

오늘은 무난.