[BOJ 2437] 저울(C++, 자세한 설명)

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

2437번: 저울

 

해설코드(C++).

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
vector<int> v;
int val, next = 0, N;
 
int main() {
    cin >> N;
    for(int i = 1; i <= N; i++){
        cin >> val;
        v.push_back(val);
    }
    sort(v.begin(), v.end());
 
    int next = 1;
    for(int i = 0 ;i < v.size(); i++){
        if(next < v[i]){
            break;
        }
        next += v[i];
    }
    
    cout << next << endl;
    return 0;
}

 

 

v[i]가 만약에 next보다 크다면, 범위에 의해서 측정할 수 없는 구간(next ~ v[i])이 생기게 된다.