2309번 일곱 난쟁이

 기본적인 브루트 포스 문제.

 

 9명 중 2명을 찾아내면 된다. 즉, 9명의 키를 다 더하고 2명의 키를 빼서 키의 합이 100이 나오면 된다.

 

 

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int tall[9];
int sum;
 
void solved(){
    
    for(int i=0;i<8;i++){
        for(int j=i+1;j<9;j++){
            if(sum-tall[i]-tall[j]==100){
                tall[i]=0;
                tall[j]=0;
                return;
            }
        }
    }
}
 
int main(){
    
    for(int i=0;i<9;i++){
        cin >> tall[i];
        sum+=tall[i];
    }
    
    sort(tall,tall+9);
    
    solved();
    
    for(int i=0;i<9;i++){
        if(tall[i]!=0){
            cout << tall[i] << endl;
        }
    }
}