예산

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 (budget < d[i]) {
                break; // 뺄 값이 더 크면 그만하고 탈출
            } else {
                budget -= d[i];
                answer++; // 뺄 게 남았으면 횟수올리고 반복
            }
        }
         return answer;
    }
}