programmers - 예산 with JS

Problem

programmers-budget

출저: 프로그래머스

Solve(내 풀이)

function solution(d, budget) {
  let answer = 0;
  // 예산이 적은 부서로 정렬
  const sortedD = d.sort((a, b) => a - b); 
  for (let i = 0; i < sortedD.length; i++) {
    if (budget - sortedD[i] >= 0) {
      // 적은 부서의 금액 부터 예산에서 뺀다
      budget -= sortedD[i];
      // 뺄 때 마다 카운트(answer) 를 더한다. 
      answer++;
    } else {
      break;
    }
  }
  return answer;
}

solution([1, 3, 2, 5, 4]);