[프로그래머스] Lv.1 예산.java

예산.java

import java.util.*;

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

1. 배열 d를 오름차순으로 정렬
2. 반복문을 사용하여 d 배열을 순회, 각 부서가 필요로 하는 예산을 budget에서 차감
3. budget에서 차감한 금액이 음수가 되면 반복문 종료
4. 지원할 수 있는 부서의 개수를 반환

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges