import java.util.*;
class Solution {
public int solution(int k, int[] tangerine) {
int answer = 0;
int sum = 0;
Map<Integer, Integer> map = new HashMap<>();
for(int x: tangerine){
map.put(x, map.getOrDefault(x, 0)+1);
}
List<Integer> list = new ArrayList<>(map.values());
Collections.sort(list, Collections.reverseOrder());
for(int x: list){
if(sum + x >= k){
answer++;
break;
}else{
sum += x;
answer++;
}
}
return answer;
}
}
'공부기록 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 구명보트 (0) | 2023.11.09 |
---|---|
[프로그래머스] 카펫 (0) | 2023.11.09 |
[프로그래머스] 크기가 작은 문자열 (0) | 2023.11.08 |
[프로그래머스] 삼총사 (0) | 2023.11.08 |
[프로그래머스] 햄버거 만들기 (0) | 2023.11.08 |