프로그래머스 1단계 - 예산

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

코딩테스트 연습 - 예산

 

 

import java.util.*;

//부서별 예산이 들어있는 d배열과 총 예산인 budget! 
//최대 몇개의 부서한테 줄수 있는지..! 부서별 예산의 합은 buget을 넘을순없지..!
//오름차순으로 정렬해서 최대 몇번째의 인덱스까지 줄수 있는지 생각해보자..!
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;
        Arrays.sort(d);
        for(int i=0; i<d.length; i++){
            sum += d[i];
            if(sum <= budget){
                answer++;
            }else if(sum > budget){
                break;
            }
        }

        return answer;
    }
}