[JS] 기초 알고리즘 - 예산 | Lv. 1 (76%)

문제

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

문제가 길지만 필요한 기능만 정리해보면 다음과 같다.

1. 배열을 오름차순으로 정렬한다.
   • `budget` 값이 되기까지 배열의 요소를 최대 몇번까지 합 할 수 있는지를 구하는 것이다.
   • 따라서 정렬한 뒤 앞에서부터 순차적으로 합하면 된다.
2.  정렬된 배열을 순회하며 합한다. 
   • 이 때 몇 번 합했는지 카운트한다.
3. `budget`보다 합한 값이 클 경우 카운트 값을 리턴한다.  

 

 

코드

function solution(d, budget) {
	// 1. 오름차순 정렬
    const arr = d.sort((a, b) => a - b);
    
    // 2. 카운트와 예산값 비교 변수 선언
    var cnt = 0;
    var sum = 0;
    
    
    for(var i=0; i<arr.length; i++){
    	// 3. 순회하며 합을 구함
        sum += arr[i];	
        
        // 4. 합이 예산보다 클 경우 break
        if(sum>budget){
            break;
        }
        // 5. 합한 카운트 구하기
        cnt++;   
    }
    
    return cnt;
}