예산(java)

문제설명

생각하기

  1. 예산으로 가능한 많은 부서를 지원하려면 금액이 가장 작은 부서순서대로 지원해주기.

내 풀이

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

int[]을 Arrays.sort로 정렬시킨다.
반복문을 돌면서 예산이 지원금액과 같거나 크다면 예산 = 예산-지원금액 후 ans를 증가시킨다.

좋은 웹페이지 즐겨찾기