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

문제

백준 2309 일곱 난쟁이 C++

2309번: 일곱 난쟁이

풀이

무난한 브루트 포스 문제이다.

아홉 난쟁이 중에 두 난쟁이는 합에 포함이 안 되고, 100이 되는 경우가 무조건 존재하므로

루프를 돌면서 포함이 안되는 두 난쟁이를 찾고 나머지 난쟁이를 벡터 result에 push해준다.

소스 코드

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
 
vector<int> v;
vector<int> result;
int heigth;
int heigthSum = 0;
 
void Solution()
{
    for (int i = 0; i < 8; i++)
    {
        for (int j = i + 1; j < 9; j++)
        {
            int sum = heigthSum - v[i] - v[j];
            // 합이 100이면 두 난쟁이 제외하고 result에 push
            if (sum == 100)
            {
                for (int k = 0; k < 9; k++)
                {
                    if (k == i || k == j)
                        continue;
 
                    result.push_back(v[k]);
                }
                return;
            }
        }
    }
}
 
int main()
{
    for (int i = 0; i < 9; i++)
    {
        cin >> heigth;
        heigthSum += heigth;
        v.push_back(heigth);
    }
 
    Solution();
 
    sort(result.begin(), result.end());
 
    for (int num : result)
    {
        cout << num << '\n';
    }
 
    return 0;
}