[프로그래머스] 예산 - JavaScript

📌 문제

https://programmers.co.kr/learn/courses/30/lessons/12982

📌 풀이

function solution(d, budget) {
    var answer = 0, sum = 0;
    d.sort((a,b) => a - b);

    for(let i = 0; i < d.length; i++){
        answer++;
        sum += d[i]

        if(sum > budget)
            answer--;
    }
  
    return answer;
}

//다른 분의 풀이
function solution(d, budget) {
    d.sort((a, b) => a - b);
    while (d.reduce((a, b) => (a + b), 0) > budget) {
      d.pop();
    }

    return d.length;
}

오름차순으로 설정하는 것이 포인트!