예산

import java.util.Arrays;
 
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        Arrays.sort(d);
        for (int i = 0; i < d.length; i++) {
            if (d[i] <= budget) {
                budget -= d[i];
                answer++;
            } else
                break;
        }
        return answer;
    }
}

greedy 알고리즘으로 가장 예산이 적은 것부터 골랐다.