문제

코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    ios::sync_with_stdio(0);

    int N;
    int arr[1001];
    int ans = 1;

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

    sort(arr, arr+N);
    for(int i=0; i<N; i++) {
        if(arr[i] > ans) { break; }
        ans += arr[i];
    }

    cout << ans << '\n';

    return 0;
}

📌

1 2 3 4의 무게가 성립된다고 할 때 다음 확인할 추의 무게가 5라면 5 6 7 8 9 까지도 가능하다. 하지만 다음 추의 무게가 5보다 큰 6이라고 하면 5를 제외하고 6 7 8 9 10이 가능해진다.

그래서 for문을 돌며 추의 무게가 그것보다 클 때 반복문을 탈출해 그 수를 출력시킨다.