From 341c0a2238e37c6ef11751940e54d4ee017ab1e0 Mon Sep 17 00:00:00 2001
From: donggi <devdonggilee@gmail.com>
Date: Fri, 9 Dec 2022 11:33:57 +0900
Subject: [PATCH] Create 20221209.java

---
 "\353\217\231\352\270\260/20221209.java" | 33 ++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 "\353\217\231\352\270\260/20221209.java"

diff --git "a/\353\217\231\352\270\260/20221209.java" "b/\353\217\231\352\270\260/20221209.java"
new file mode 100644
index 0000000..ab45f69
--- /dev/null
+++ "b/\353\217\231\352\270\260/20221209.java"
@@ -0,0 +1,33 @@
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+class Solution {
+
+    public int solution(int k, int[] tangerine) {
+        int answer = 0;
+        Map<Integer, Integer> map = new HashMap<>();
+        for (int value : tangerine) {
+            map.put(value, map.getOrDefault(value, 0) + 1);
+        }
+
+        List<Integer> list = new ArrayList<>(map.keySet());
+
+        list.sort((o1, o2) -> map.get(o2).compareTo(map.get(o1)));
+
+        int count = 0;
+        for (Integer key : list) {
+            if (count < k) {
+                Integer count1 = map.get(key);
+                count += count1;
+                answer++;
+            } else {
+                break;
+            }
+        }
+        return answer;
+    }
+
+}
+