[프로그래머스] 12982번: 예산 (JavaScript)

---

 

생각 과정

 

가장 많은 부서에 예산을 지원해주기 위해서는, 가장 적은 예산을 사용하려는 부서부터 순서대로 지원해주면 된다.

 

function solution(d, budget) {
    var answer = 0;
    var idx = 0;
    
    d.sort((a, b) => a - b);
    
    while(budget && idx < d.length) {
        if (budget - d[idx] < 0) break;
        budget -= d[idx];
        answer++;
        idx++;
    }
    return answer;
}