[JAVA 문제 풀이] 270. 귤 고르기

내가 작성한 코드

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        Map<Integer, Integer> map = new HashMap<>(); // 크기별 개수를 저장할 맵
        
        // 크기별 개수 세기
        for (int size : tangerine) {
            map.put(size, map.getOrDefault(size, 0) + 1);
        }
     
        List<Integer> counts = new ArrayList<>(map.values()); // 개수 리스트

        counts.sort(Comparator.reverseOrder()); // 개수 기준 내림차순 정렬

        int sum = 0; // 누적 개수
        int kind = 0; // 종류 수

        // 큰 수부터 더해가며 k개 만들기
        for (int count : counts) {
            sum += count;
            kind++;
            if (sum >= k) break;
        }

        return kind;
    }
}