[Summer/Winter Coding(~2018)] 예산 - JAVA

package programmers.level1;

import java.util.Arrays;

/**
 * https://programmers.co.kr/learn/courses/30/lessons/12982
 * Summer/Winter Coding(~2018)
 * 예산
 */
public class Budget {

    public static void main(String[] args) {
        solution(new int[]{1,3,2,5,4}, 9);
    }

    public static int solution(int[] d, int budget) {
        int cnt = 0;
        Arrays.sort(d);

        for(int req : d){
            if(budget>=req){
                budget-=req;
                cnt++;
            }else{
                break;
            }
        }

        return cnt;
    }
}