[프로그래머스/Lv1/자바스크립트] 예산

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=javascript 

프로그래머스

---

코드

function solution(d, budget) {
    var sortedD = d.sort((a, b) => a - b);
    var i = 0;
    while (budget - sortedD[i] >= 0) {
        budget -= sortedD[i];
        i += 1;
    }

    return i;
}

---

메모

부서들이 신청한 금액 중에 작은 수들을 우선적으로 지원해주면서(budget에서 빼면서) 예산이 0원이 될 때까지 반복하면 정답이 나온다.