[프로그래머스/Lv.1] 예산

1. Input, Output, Example

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 한다. 물품을 구매해 줄 때는 각 부서가 신청한 금액을 정확히 지원해 줘야 한다.

- 최대 몇 개의 부서에 물품을 지원할 수 있는지 반환

 

2. Constraint

1) d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하이다.

2) d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수이다.

3) budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수이다.

 

3. Code

1) 첫 코드(2023/05/03)

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