From 343cbcd4914ffe813327f327639d869d17696846 Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Sat, 31 Dec 2022 04:51:55 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202022.=2012.=2031.=20=EC=98=A4?=
 =?UTF-8?q?=EC=A0=84=204:51:54?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/귤 고르기/solution.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 programmers/귤 고르기/solution.java

diff --git a/programmers/귤 고르기/solution.java b/programmers/귤 고르기/solution.java
new file mode 100644
index 0000000..b08c330
--- /dev/null
+++ b/programmers/귤 고르기/solution.java	
@@ -0,0 +1,18 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/138476
+
+import java.util.*;
+class Solution {
+    public int solution(int k, int[] tangerine) {
+        HashMap<Integer,Integer> hm = new HashMap<>();
+        int answer = 0;
+        for(int a : tangerine) hm.put(a,hm.getOrDefault(a,0)+1);
+        List<Map.Entry<Integer,Integer>> list = new ArrayList<>(hm.entrySet());
+        list.sort(((o1, o2) -> o2.getValue() - o1.getValue()));
+        for(Map.Entry<Integer,Integer> m : list){
+            answer++;
+            if(k>m.getValue()) k -= m.getValue();
+            else break;
+        }
+        return answer;
+    }
+}
\ No newline at end of file