[레벨1] 예산 (JAVA)

• 예산을 적게 제시한 부서들부터 지원하면 정답에 도달할 수 있는 그리디 알고리즘 문제

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        Arrays.sort(d);
        for(int i=0; i<d.length; ++i){
            if(d[i] > budget)
                break;
            else{
                budget -= d[i];
                answer ++;
            }
        }
        
        return answer;
    }
}