백준 2309 일곱난쟁이(brute force)

#include <iostream>
#include <algorithm>
 
const int MAX = 9;
 
int sum;
int height[MAX];
 
using namespace std;
 
void sevenDwarf(int height[9])
{
    for (int i = 0; i < 8; i++)
    {
        for (int j = i + 1; j < 9; j++)
        {
            if (sum - (height[i] + height[j]) == 100)
            {
                for (int k = 0; k < 9; k++)
                {
                    if (k != i && k != j)
                        cout << height[k] << "\n";
                }
                return;
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(Null);
    cout.tie(Null);
    for (int i = 0; i < 9; i++)
    {
        int tmp;
        cin >> tmp;
        sum += tmp;
        height[i] = tmp;
    }
    sort(height, height + 9);
    sevenDwarf(height);
}

재귀를 쓰지 않아도 되는 brute force 문제. 확실히 종만북 문제들보다 쉽다. 9명 중에서 해당하지 않는 2명을 빼내면 되기에 2중 for loop를 돌려서 모든 경우를 확인하고 조건에 부합(합이 100)하는 경우 출력하고 프로그램을 종료한다.