[ 백준 2309 ] 일곱 난쟁이 (C++)

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

2309번: 일곱 난쟁이

 

모든 난쟁이의 키를 더한 다음 100을 빼준 값을 sum에 저장한다. 두 수의 합이 sum을 만족하는 숫자 두 개를 찾기만 하면 된다.

 

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

int main(){
    int x[9];
    int sum = -100;
    
    for(int i = 0; i < 9; i++){
        cin >> x[i];
        sum += x[i];
    }
    
    sort(x, x+9);
    int chk = 0;
    int no1, no2;
    
    // 두 수의 합이 sum이 되는 숫자 두 개 구한다
    for(int i = 0; i < 9; i++){
        for(int j = i + 1; j < 9; j++){
            if(x[i] + x[j] == sum){
                chk = 1;
                no1 = i;
                no2 = j;
                break;
            }
        }
        if(chk == 1)
            break;
    }
    
    for(int i = 0; i < 9; i++){
        if(i == no1 || i == no2)
            continue;
        cout << x[i] << endl;
    }
    
    
    return 0;
}