[Leetcode] 3075. Maximize Happiness of Selected Children

n 명의 아이들이 각자의 행복도 happiness[i] 를 가지고 있다. 이 중 k 명을 골라 행복도의 최대합을 구하는 문제. 단 한 명을 고를 때 마다 다른 아이들의 행복을 1씩 감소 시킨다(애들한테 너무한다 정말).

자바스크립트의 정렬은 O(NlogN) 이라 사용이 가능하다. 이후 앞에서부터 k 명을 고르면서 다른 아이들의 행복도는 i 만큼 감소시켜서 더하면 된다.

function maximumHappinessSum(happiness: number[], k: number): number {
    happiness.sort((a, b) => b - a)

    let answer = 0;
    
    for (let i = 0; i < k; i++) {
        answer += Math.max(happiness[i] - i, 0)
    }

    return answer;
};