[프로그래머스] 예산 (Java)

 

문제

프로그래머스

 

알고리즘

그리디

 

풀이

가장 낮은 금액이 필요한 부서부터 구매해주면 가장 많은 부서를 지원할 수 있다.

따라서 d를 오름차순 정렬 후 탐색하며

해당 부서를 지원해줄 수 있다면(남은 예산이 신청 금액보다 크거나 같다면)  남은 예산을 신청 금액만큼 삭감하고 answer를 1 증가시킨다.

 

코드

import java.util.*;

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