예산

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> d, int budget) 
{
    int answer = 0;
    int i, size = d.size(), sum = 0;
    
    sort(d.begin(), d.end());
    for(i = 0; i < size; i++)
    {
        if(sum + d[i] > budget)
        {
            break;
        }
        else
        {
            sum += d[i];
        }
    }
    answer = i;
    
    return answer;
}