예산 (Summer/Winter Coding(~2018))

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

코딩테스트 연습 - 예산

 

풀이

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;

        Arrays.sort(d);

        for (int j : d) {
            if (j <= budget) {
                answer++;
                budget -= j;
            } else {
                break;
            }
        }

        return answer;
    }
}