[C++] 프로그래머스 - 예산

내 풀이

ㅠㅠ서버 끊겨서 새로고침 했더니 채점된 코드라고 점수가 안 떴다...

정렬해서 더하면 되는 간단한 문제!

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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