TIL-2024.06.20 - CodingTest - 귤

 

 

 

 

 

 

URL:
https://school.programmers.co.kr/learn/courses/30/lessons/12953

 

 

 

코드:

// URL > https://school.programmers.co.kr/learn/courses/30/lessons/138476

const solution = (k, tangerine) => {
    let count = 0;
    let tanMap = new Map();

    tangerine.forEach(item => {
        if (tanMap.get(item)) {
            tanMap.set(item, tanMap.get(item) + 1);
        } else {
            tanMap.set(item, 1);
        }

    });
    const sortedCounts = Array.from(tanMap.values()).sort((a, b) => b - a);
    for (let item of sortedCounts) {
        k = k - item;
        if (k <= 0) {
            return ++count;
        } else {
            count++;
        }
    }
};

console.log("result:: ", solution(6, [1, 3, 2, 5, 4, 5, 2, 3])); // 3
console.log("result:: ", solution(4, [1, 3, 2, 5, 4, 5, 2, 3])); // 2
console.log("result:: ", solution(2, [1, 1, 1, 1, 2, 2, 2, 3])); // 1