백준 2437 저울

https://www.acmicpc.net/problem/2437

2437번: 저울

그리디 알고리즘을 이용한 문제다.

 

부분합을 이용할 생각을 하다가 '에이 아니겠지' 했는데

 

부분합을 이용하는 문제여서 반성하게 된다. 수학 문제를 풀 때도 그랬지만 Try가 중요한 것 같다.

 

내 생각에 대해서도 자비의 원칙을 적용했다면, 이 문제를 수월하게 풀수도 있지 않았을까.

 

/* 저울 */

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

using namespace std;

vector<int> chu;
int N;

void input();
void solve();

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	input();
	solve();

	return 0;
}

void input() {
	cin >> N;
	chu.resize(N);

	for (int i = 0; i < N; i++) {
		cin >> chu[i];
	}
}

void solve() {
	
	sort(chu.begin(), chu.end());

	int summation = 0;
	for (int i = 0; i < N; i++) {
		if (summation + 1 < chu[i]) {
			break;
		}
		summation += chu[i];
	}

	cout << summation + 1;
}