https://school.programmers.co.kr/learn/courses/30/lessons/138476
function solution(k, tangerine) {
const temp = {};
tangerine.forEach((element) => {
temp[element] = ++temp[element] || 1;
});
const arr = Object.values(temp).sort((a, b) => b - a);
let sum = 0,
answer = 0;
for (let num of arr) {
answer++;
sum += num;
if (sum >= k) break;
}
return answer;
}
'Coding Test > Programmers' 카테고리의 다른 글
[Programmers] (탐욕법[Greedy]) Lv 2. 구명보트 (0) | 2023.01.17 |
---|---|
[Programmers] Lv 1. 콜라츠 추측 (0) | 2023.01.17 |
[Programmers] Lv 1. 과일 장수 (0) | 2023.01.16 |
[Programmers] Lv 1. 기사단원의 무기 (0) | 2023.01.15 |
[Programmers] Lv 1. 명예의 전당(1) (0) | 2023.01.15 |
댓글