LV. 1 :: 예산

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

프로그래머스

 

function solution(d, budget) 
{
    var answer = 0;
    var sum = 0;
    
    d = d.sort((a,b)=>a-b);
    // 각 부서별 금액을 오름차순으로 정렬해 준다.
    
    for(i=0; i<d.length; i++)
    { 
        sum += d[i];
        
        if (sum > budget)
        { // i번째에서 합계가 예산보다 커졌다면
            answer = i; // 지원해 줄 수 있는 부서의 개수는 i개이다.
            break; // 여기서 값이 더 변동되지 않게끔 break해준다.
        }
        
        else if (sum == budget)
        { // i번째에서 합계가 예산과 같다면
            answer = i+1; // 지원해 줄 수 있는 부서의 개수는 i+1개이다.
        }
        
    }
    
    if(sum < budget) 
    {
        answer = d.length;
    }
    // 전체 부서의 필요 금액을 다 합쳐줬는데도 그게 예산보다 적다는 건
    // 전체 부서에 다 지원을 해줘도 예산이 남는다는 것이기 때문에
    // 지원해줄 수 있는 부서의 개수는 전체 부서의 개수와 같다는 것.
    
    return answer;
}