예산

문제

 

Java

import java.util.Arrays;

public class Solution {
    public int solution(int[] d, int budget) 
    {
        Arrays.sort(d); // 작은 금액부터 정렬
        int count = 0;  // 지원 가능한 부서 수
        int sum = 0;    // 현재까지 사용한 금액
        
        for (int money : d) 
        {
            if (sum + money <= budget) 
            {
                sum += money;
                count++;
            } 
            else 
            {
                break; // 예산 초과 시 종료
            }
        }
        
        return count;
    }
}

 

C#

using System;

public class Solution {
    public int solution(int[] d, int budget) 
    {
        Array.Sort(d); // 작은 금액부터 정렬
        int count = 0;  // 지원 가능한 부서 수
        int sum = 0;    // 현재까지 사용한 금액
        
        foreach (int money in d) 
        {
            if (sum + money <= budget) 
            {
                sum += money;
                count++;
            } 
            else 
            {
                break; // 예산 초과 시 종료
            }
        }
        
        return count;
    }
}