[프로그래머스,Level 1] 예산(JAVA 구현)

- 첫 풀이 및 정답풀이

  간단한 문제라고 생각된다. 최대한 많은 부서를 지원하기 위해서는 가장 적은 예산을 요청한 부서들부터 순차적으로 지원해주면 된다.

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;
        // 1. 예산 요청 정렬.
        Arrays.sort(d);
        
        // 2. 요청한 예산 <= 남은 금액인 경우 지원.
        for(int i =0;i<d.length;i++){
            if(d[i] <= budget){
                budget-=d[i];
                answer++;
            }
        }
        
        return answer;
    }
}