프로그래머스 Level 1 - 예산 (Javascript)

문제

답안

function solution(d, budget) {
    var answer = 0;

    d.sort((a,b)=>a-b);
    let sum = 0;
    
    for(let i = 0; i < d.length; i++){
        if(budget < sum + d[i]) break;
            sum += d[i];
            answer++;
    }
    return answer;
}

후기

d를 오름차순으로 정렬한 뒤, 변수 sum이 budget보다 커질경우 반복문에서 탈출한다.

sum에는 d[i]를 더한 후, answer는 1씩 추가해준다.

탈출하기 전의 answer값을 출력해준다.