프로그래머스 - 예산 (JAVA)

---

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;

        Arrays.sort(d);
        for(int i = 0; i < d.length; i++){
            if(sum + d[i] > budget){
                break;
            }
            sum += d[i];
            answer++;
        }

        return answer;
    }
}

 Arrays.sort 해서 부서별 숫자를 오름차순으로 정렬시키는게 중요한 문제였다