프로그래머스-예산

코딩테스트 연습 - 예산

 

 

<풀이>

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

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

 

 

-참고한 사이트

https://hellominchan.tistory.com/281