[Javascript] 예산(12982)

문제링크

코딩테스트 연습 - 예산

 

접근 방법

최대한 많은 부서에 지원금을 주는 것은 최대한 적은 가격을 지원하는 것과 같습니다.

즉, d배열을 오름차순으로 정렬을 한 뒤
d배열을 더한 값을 total에 저장한 뒤 budget보다 작을때까지를 count하면 됩니다.

 

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

    d.forEach((e)=> {
        total += e;
        if(total <= budget){
            answer++;
        }   
    })
    return answer;
}