https://programmers.co.kr/learn/courses/30/lessons/12982

Problem

Code

import java.util.*;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;
        
        Arrays.sort(d);
        for (int money : d) {
            if ((sum+money) > budget) return answer;
            else {
                sum += money;
                answer++;
            }
        }
        
        return answer;
    }
}