1. Problem 📃

[ 예산 ]

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

2. Constraint 🔗

3. Solution 🔑

1. 예산이 주어지면 작은 금액을 요하는 부서부터 챙겨주면 가장 많은 부서에게 챙겨줄 수 있다.
2. sort를 이용하여 입력 받은 배열을 오름차순 정렬시킨다.
3. for문을 통해 예산에서 배열 값들을 빼주면서 음수가 될 시 break;를 통해 빠져나오고
   그렇지 않다면 answer을 ++로 증가시켜 지원한 부서의 갯수를 올려준다. 그 후 answer을 리턴.
   
   

4. Code 💻

import java.util.Arrays;

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

5. Growth 🍄