From 1c47729ce46e052d7d61719b28788e65e1e385fc Mon Sep 17 00:00:00 2001
From: YEOUL <92625845+YEOUL0520@users.noreply.github.com>
Date: Thu, 10 Oct 2024 19:50:04 +0900
Subject: [PATCH] 1st commit

---
 Tangerine.java | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 Tangerine.java

diff --git a/Tangerine.java b/Tangerine.java
new file mode 100644
index 0000000..e43ad81
--- /dev/null
+++ b/Tangerine.java
@@ -0,0 +1,26 @@
+import java.util.*;
+
+class Tangerine {
+    public int solution(int k, int[] tangerine) {
+        int answer = 0;
+
+        Map <Integer, Integer> tangerineMap = new HashMap <>();
+
+        for (int t : tangerine)
+        {
+            tangerineMap.put (t, tangerineMap.getOrDefault(t, 0)+1);
+        }
+
+        List<Integer> valueList = new ArrayList<>(tangerineMap.keySet());
+        valueList.sort(((o1, o2) -> tangerineMap.get(o2) - tangerineMap.get(o1)));
+
+        for (int v : valueList) {
+            k-= tangerineMap.get(v);
+            answer++;
+            if (k<=0)
+                break;
+        }
+
+        return answer;
+    }
+}
\ No newline at end of file