자바 - 예산

문제 :

풀이 :

// 부서별 신청금액 배열 d
// 예산 budget
// budget - d[i] <= 0 까지 예산 지급
// 몇개 부서에 지급 가능한지 return

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        // 신청금액 오름차순 정렬
        Arrays.sort(d);
        
        // 부서수 만큼 반복
        for (int i=0; i<d.length; i++) {
            budget -= d[i];
            
            // 예산이 다 떨어지면
            if (budget < 0) {
                break;
            }
            // 배열은 0부터 시작하기 때문에 +1
            answer = i+1;
        }
        
        return answer;
    }
}