[백준/BOJ] 백준 코딩 알고리즘 2309번/C++

 백준 코딩 알고리즘 문제 2309번

백준 코딩 알고리즘 문제 2309번 풀이 - 사용 언어: C++

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int getSeven(const int &total, int tallArray[]) {
 
    for (int i = 0; i < 9; i++) {
        for (int j = i + 1; j < 9; j++) {
            //7명의 총합이 100이라면, 전체 총합에서 나머지 두명을 제외했을 때 100일 것
            if (total - (tallArray[i] + tallArray[j]) == 100) {
                tallArray[i] = 0;
                tallArray[j] = 0;
                //찾음 - 정상 종료
                return 0;
            }
        }
    }
 
    //찾을 수 없음 - 비정상 종료
    return -1;
 
}
 
int main() {
 
    //키를 저장할 배열
    int tallArray[9] = { 0, };
    int total = 0;
 
    //키를 입력받으면서 9명의 키 총합을 구함
    for (int i = 0; i < 9; i++) {
        cin >> tallArray[i];
        total += tallArray[i];
    }
 
    if (getSeven(total, tallArray) == 0) {
 
        //오름차순 정렬
        sort(tallArray, tallArray + 9);
 
        //출력
        for (int i = 2; i < 9; i++) {
            cout << tallArray[i] << endl;
        }
    }
    else {
        cout << "100이 되는 값의 조합을 찾을 수 없습니다." << endl;
    }
 
 
 
    return 0;
}