diff --git "a/ksinji/202510/21 PGM \352\267\244 \352\263\240\353\245\264\352\270\260.md" "b/ksinji/202510/21 PGM \352\267\244 \352\263\240\353\245\264\352\270\260.md" new file mode 100644 index 00000000..acecaf0f --- /dev/null +++ "b/ksinji/202510/21 PGM \352\267\244 \352\263\240\353\245\264\352\270\260.md" @@ -0,0 +1,32 @@ +```java +import java.util.*; + +class Solution { + public int solution(int k, int[] tangerine) { + int answer = 0; + Map count = new HashMap<>(); + + for (int i : tangerine){ + count.put(i, count.getOrDefault(i, 0)+1); + } + + List countList = new ArrayList<>(); + + for (int i : count.values()){ + countList.add(i); + } + + Collections.sort(countList, Collections.reverseOrder()); + + int sum = 0; + for (int i : countList){ + sum += i; + answer++; + if (sum >= k){ + return answer; + } + } + return answer; + } +} +```