[Programmers] 예산

function solution(d, budget) {
    let left = budget;
    let count = 0;
    
    let dSorted = d.sort((a, b) => a - b);
    
    for (let i = 0; i < dSorted.length; i++) {
        if (dSorted[i] <= left) {
            left -= dSorted[i];
            count++;
        }
    } 
    
    return count;
}

• 오름차순으로 배열을 정렬한다.
• 일반 for 문을 활용하여 예산과 현재 요청 금액을 빼서 count로 횟수 더한다.

function solution(d, budget) {
    return d.sort((a, b) => a - b).reduce((count, price) => {
        return count + ((budget -= price) >= 0);
    }, 0);
}

• d배열을 오름차순으로 정렬한다.
• reduce((count, price) ⇒ {…}, 0)
  • 배열을 순회하며, 각 부서에 예산을 배분하면서 몇 개의 부서에 지원했는지 세는 동작을 수행한다.
  • 누적값 count, 현재값 price를 사용한다.
  • 초기값으로 0을 설정한다.
• budget -= price
  • 현재 부서의 요청 금액 price 만큼 예산을 차감한다.
• (budget -= price) ≥ 0
  • 남은 예산이 0인지 확인한다.
• count + (…)
  • 위에서 나온 결과값을 누적값 count에 더한다.

• reduce()메소드
  • 파라미터
    • accumulator: callback함수의 반환값을 누적
    • currentValue: 배열의 현재 요소
    • index(Optional): 배열의 현재 요소의 인덱스
    • array(Optional): 호출한 배열