[20251027] PGM / LV2 / 귤 고르기 / 이인희

Author: LiiNi-coder

LiiNi-coder/202510/27 PGM 귤 고르기.md

@@ -0,0 +1,24 @@
+```java
+import java.util.*;
+
+class Solution {
+    public int solution(int k, int[] tangerine) {
+        int answer = 0;
+        Map<Integer, Integer> countsAtSize = new TreeMap<>();
+        for(int t: tangerine){
+            countsAtSize.put(t, countsAtSize.getOrDefault(t, 0) + 1);
+        }
+        List<Integer> ss = new ArrayList<>(countsAtSize.values());
+        Collections.sort(ss, Collections.reverseOrder());
+        
+        for(int s: ss){
+            k -= s;
+            answer++;
+            if(k<=0){
+                break;
+            }
+        }
+        return answer;
+    }
+}
+```