[프로그래머스_1] 예산 JAVA

프로그래머스

 

 

CODE

import java.util.*;

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

이번 문제는 가진 예산에서 '최대한 많은 부서'에게 지원한다는 맥락만 잘 파악하면 쉽게 풀 수 있는 문제다. 정해진 예산 내에서 가장 많은 부서를 지원해줄 수 있는 방법은 예산을 적게 신청한 부서 위주로 먼저 지원해주면 된다.

 

실행 결과