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