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

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

프로그래머스

---

문제 풀이

1. 크기가 각자 다른 귤(tangerine 배열)을 카운팅하고, 이를 맵에 저장한다.

2. 맵의 value들을 리스트에 담고 내림차순 정렬을 한다.

3. 수확해야 하는 귤의 수(k)에서 리스트의 값을 차례로 빼주며 answer를 카운팅한다.

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        Map<Integer, Integer> tangerineMap = new HashMap<>();
        
        for(int i : tangerine) {
            if(tangerineMap.get(i) == null) {
                tangerineMap.put(i, 1);
            } else {
                tangerineMap.put(i, tangerineMap.get(i) + 1);
            }
        }
        
        ArrayList<Integer> tangerineList = new ArrayList<>();
        for(Integer value : tangerineMap.values()) {
            tangerineList.add(value);
        }

        Collections.sort(tangerineList, Collections.reverseOrder()); // 내림차순 정렬
        
        for(int i=0; i< tangerineList.size(); i++) {
            k -= tangerineList.get(i);
            answer++;

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