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 map = new HashMap<>(); + for (int value : tangerine) { + map.put(value, map.getOrDefault(value, 0) + 1); + } + + List 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; + } + +} +