예산

📔 문제 설명

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

📝 문제 풀이

처음에 문제 이해를 잘못해서 budget이 0이 되야지만 가능한 줄 알았다.
최대한 많은 부서에 지원을 해줘야되니간 정렬을 했고 예산이 0보다 작아지면 지원을 할 수 없으니 그 때까지 반복을 해서 구했다.

💡 내 코드

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(budget-d[i]>=0){
                budget -= d[i];
                answer++;
            }
            if(budget <0){
                break;
            }

        }
        return answer;
    }
}