알고리즘 문제 js 43 - 예산

내가 쓴 코드 

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

일단 값을 오름 차순으로 정렬해준다. 

그리고 반복문을 통해서 값을 더해주다가

 혹시 budget값 보다 커진 경우에는 브레이크를 걸어주고 

구해야 하는 값은 부서의 갯수이기 때문에 값을 더할때마다 +1을 해준다 

그리고 그 값을 리턴 한다~!