PROGRAMMERES Level 1 Summer/Winter Coding(~2018) 예산 (JAVA 자바)

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        
        // 오름차순 정렬 -> 작은수부터 더한 값이 결국은 최대값일것이다.
        Arrays.sort(d);   
        
        int answer = 0;
        
        for(int i=0; i<d.length; i++){
            // 예산을 쓴만큼 줄여나감
            // 현재의 신청 금액이 예산보다 작거나 같을 경우에만 빼주고 카운트업
            // 큰 경우의 수를 대비해서는 budget이 0이 됐을 때 break 문을 걸면 될 것 같다.
            if(d[i] <= budget) {
                budget -= d[i];
                answer++;
            }
        }
        
        return answer;       
    }
}