본인 풀이

조합을 활용하여 7난쟁이 키 합을 가지고 분기처리 하였음.

#include <bits/stdc++.h>
using namespace std;
int n = 9;
vector<int> arr;
vector<int> v;

void combination(int start, vector<int> v){
    if(v.size() == 7){
        int sum = 0;
        for (int a : v){
            sum += arr[a];
        }

        if(sum != 100){
            return;
        }

        for(int a : v){
            cout << arr[a] << "\n";
        }
        exit(0);
    }

    for (int i = start + 1; i < 9; i++){
        v.push_back(i);
        combination(i, v);
        v.pop_back();
    }
}

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

    // 난쟁이 생성
    for (int cnt = 0; cnt < 9; cnt++){
        int input;
        cin >> input;
        arr.push_back(input);
    }
    sort(arr.begin(), arr.end());
    combination(-1, v);

    return 0;
}