예산

 탐욕법을 풀고난 직후에 풀어서 엄청 혼자 꼬아서 생각했당.

근뎅 알고보면 쉬운문제 였다.

 

import java.util.*;

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

        Arrays.sort(d);
        
        for(int reqD : d){
            budget-=reqD;
            
            if(budget >= 0){
                answer +=1;
            }
        }
        return answer;
    }
}