백준 2309번 - 일곱 난쟁이(C++)

문제

문제: 백준 알고리즘 2309번 - 일곱 난쟁이

문제 링크:

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

2309번: 일곱 난쟁이

메모리: 1984 KB

시간: 0 ms

코드길이: 603 B

사용언어: C++

문제 풀이

코드

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
 
    int sum = 0;
    int i, j, k, n = 9;
    int arr[9];
 
    for (i = 0; i < n; i++) {
        cin >> arr[i];
        sum += arr[i];
    }
 
    sort(arr, arr + n);
 
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++) {
            if (sum - arr[i] - arr[j] == 100) {
                for (k = 0; k < n; k++) {
                    if (k == i || k == j) continue;
                    cout << arr[k] << endl;
                }
                return 0;
            }
        }
    }
 
    return 0;
}