프로그래머스

저울 C++

paysmile 2019. 9. 30. 00:04
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> weight) {
	int answer = 0;
	int sum = 0;

	sort(weight.begin(), weight.end());
	for (int i = 0; i < weight.size(); i++) {
		if (sum + 1 < weight[i])
			break;
		sum += weight[i];
	}
	return answer = sum + 1;
}