[16일차] 프로그래머스 LV.1

 

문제 1. 예산

풀이순서 

1. d를 오름차순으로 정리한다.

2. for문을 사용해서 for문 실행시마다 answer을 1회씩 더해준다.

3. 만약 d의 값의 합이 budget보다 크다면 answer을 1회 차감한다.

 

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