백준 2309 일곱 난쟁이

문제 링크: https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

이중 for문으로 모든 경우의 수(9C2 = 36가지)를 훑어보면서, 전체 합에서 두명의 키를 뺐을때 100이 될때 나머지 7명의 키들을 출력하고 프로그램을 종료시키면 된다.

#include <bits/stdc++.h>
using namespace std;
 
int a[10];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int sum = 0;
    for(int i = 0; i < 9; i++) {
        cin >> a[i];
        sum += a[i];
    }
    sort(a, a + 9);
 
    for(int i = 0; i < 9; i++) {
        for(int j = 0; j < 9; j++) {
            if(sum - a[i] - a[j] == 100) {
                for(int k = 0; k < 9; k++) {
                    if(k == i || k == j) continue;
                    cout << a[k] << '\n';
                }
                return 0;
            }
        }
    }
}