[백준 2309] 일곱 난쟁이

0. 제목

• 백준 2309 일곱 난쟁이
• BOJ 2309 일곱 난쟁이
• C++ 2309 일곱 난쟁이

---

1. 문제

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

---

2. 풀이

• 9명의 난쟁이중 2명을 제외한 나머지의 합을 모두 구한 후 100과 비교해본다.
• 2명을 제외한 나머지를 vector에 넣고 오름차순 정렬 후 출력한다.

---

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int A[10];
    int sum = 0;
    int a = 0, b = 0;
    vector<int> B;
    for(int i = 0; i < 9; i++){
        cin >> A[i];
        sum += A[i];
    }
 
    for(int i = 0; i < 9; i++){
        for(int j = i + 1; j < 9; j++){
            int result = sum;
            result -= (A[i] + A[j]);
            if(result == 100){
                a = i;
                b = j;
            }
        }
    }
    
    for(int i = 0; i < 9; i++){
        if(i == a || i == b) continue;
        B.push_back(A[i]);
    }
    sort(B.begin(), B.end());
    for(int i = 0; i < 7; i++){
        cout << B[i] <<' ';
    }
    return 0;
}