단순히 예산범위 내에서 최대 지원 가능한 수를 구하면 되는 간단한 문제이다.
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> d, int budget) {
int answer = 0;
sort(d.begin(), d.end());// 오름차순 정렬
for (auto c : d) {
if (c > budget) break;
budget -= c;
answer++;
}
return answer;
}
잘 읽었습니다. 좋은 정보 감사드립니다.