[BOJ 2309]일곱 난쟁이

완전 탐색을 이용한 문제다. 난쟁이가 9명인데 7명만 뽑아서 합 100을 만들면 된다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>v;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t,n=9,s=0;
    while(n--){
        cin >> t;
        v.push_back(t);
        s += t;
    }
    sort(v.begin(),v.end());
    for(int i=0; i<9; i++){
        for(int j=i+1; j<9; j++){
            if(s - v[i] - v[j] == 100){
                for(int k=0; k<9; k++){
                    if(v[k] != v[i] && v[k] != v[j]){
                        cout << v[k] << "\n";
                    }
                }
                return 0;
            }
        }
    }
}