[프로그래머스] 예산 (JS)

풀이 과정

1. 배열을 오름차순으로 정렬: sort()
2. 앞에서부터 하나씩 더하다가 합계가 예산 이상이면 반복문 종료

코드

function solution(d, budget) {
  let result = 0;
  let sum = 0;
  d.sort((a, b) => a - b);
  while (sum < budget) {
    sum += d[result];
    if (sum <= budget) {
      ++result;
    }
  }
  return result;
}