[node.js] 프로그래머스 귤 고르기

/**
 * 프로그래머스 귤 고르기
 *
 * 푼 날짜 : 2023.06.04
 */
function solution(k, tangerine) {
    /**
     * 배열을 이용해서 풀 경우 length가 클 경우 시간 초과가 발생한다.
     * 따라서 `arr.filter`를 이용하지 않아도 되게끔 객체에 매핑한다.
     *
     * { '1': 2, '2': 2 ... }의 형태가 된다.
     */
    const sizeMap = {};
    tangerine.map((el) => {
        sizeMap[el] = sizeMap[el] ? sizeMap[el] + 1 : 1;
    });

    /**
     * 전체 수에 의해 정렬되게끔 한다.
     */
    const sorted = Object.entries(sizeMap).sort((a, b) => {
        return b.at(1) - a.at(1);
    });

    /**
     * k보다 sum이 커지는 시점이 올 때, 몇 개의 size를 담았는지를 카운트하면 된다.
     */
    let answer = 0;
    let sum = 0;
    for (const [size, count] of sorted) {
        answer++;
        sum += count;
        if (sum >= k) {
            break;
        }
    }
    return answer;
}