백준 2309번 - 일곱 난쟁이 (브루트포스)

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

2309번: 일곱 난쟁이

백준 기초 알고리즘 강의를 수강하며 같이 푼 문제이다.
경우의 수가 9C7 = 9C2 = 36이다.

매우 적은 수라 그냥 다 해보기로 했다. (이게 브루트포스)

7개 다 찾는 것보단 그냥 해당 안되는 2개를 찾는게 빠르겠다 싶었다.

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int arr[9];
	int num = 9;
	int sum = 0;

	for (int i = 0; i < 9; i++)
	{
		cin >> arr[i];
		sum += arr[i];
	}
	sort(arr, arr + 9);

	for (int i = 0; i < num; i++)
	{
		for (int j = i + 1; j < num; j++)
		{
			if (sum - (arr[i] + arr[j]) == 100)
			{
				for (int k = 0; k < num; k++)
				{
					if (k == i || k == j)
						continue;
					cout << arr[k] << '\n';
				}
				return 0;
			}
		}			
	}
}

먼저 sort를 해줘야 나중 출력할 때 오름차순으로 바로 출력이 가능해서 했다.