[JAVA/코딩테스트] 예산

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

프로그래머스

 

import java.util.*;

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