[Programmers] 예산 (JAVA)

프로그래머스

 

풀이

 

정렬문제를 안 풀어서 이렇게 추천해주는걸까?

예산 내에서 많은 부서를 지원해주기 위해서는

요청한 금액이 적은 것 부터 지원해주면 최대로 지원해 줄 수 있을 거라 생각했다.

그래서 Arrays.sort로 정렬해 준 뒤, 예산만큼 순차적으로 지원해줬다.

 

전체코드

import java.io.*;
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]){
                answer++;
                budget -= d[i];
            }
        }
        return answer;
    }
}