[node.js] 예산 ( 프로그래머스 레벨1 )

//프로그래머스 레벨1 예산을 풀었습니다.
function solution(d, budget) {
  let sum = 0;
  let count = 0;
  d.sort((o1, o2) => o1 - o2).some((el, i) => {
    if (sum + el <= budget) {
      sum += el;
      count++;
      return false;
    } else {
      return true;
    }
  });
  return count;
}

function solution(d, budget) {
    d = d.sort((a,b) => a - b);
    const DP = new Array(d.length).fill(0);

    if (budget - d[0] >= 0) {
        DP[0] = 1;
        budget -= d[0];
    }

    for (let i = 1; i < DP.length; i++) {
        if (budget - d[i] >= 0) {
            DP[i] = Math.max(DP[i -1] + 1, DP[i]);
            budget -= d[i];
        }
    }

    return Math.max(...DP);
}

정렬해서 작은 것부터 더하는 그리디한 방식이 더 쉽지만, DP로 풀 수도 있다.