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 hm = new HashMap<>(); + int answer = 0; + for(int a : tangerine) hm.put(a,hm.getOrDefault(a,0)+1); + List> list = new ArrayList<>(hm.entrySet()); + list.sort(((o1, o2) -> o2.getValue() - o1.getValue())); + for(Map.Entry m : list){ + answer++; + if(k>m.getValue()) k -= m.getValue(); + else break; + } + return answer; + } +} \ No newline at end of file