일곱 난쟁이 - 2309

문제 :

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

2309번: 일곱 난쟁이

 

소스 :

#include <iostream>
#include <algorithm>

using namespace std;
/*
	제외할 인덱스 2개를 선택 후 총합이 100이되도록 찾도록 구현
*/
int main()
{
	int num[9];
	int value[7];

	for (int i = 0; i < 9; i++)
	{
		cin >> num[i];
	}

	sort(num, &num[9]);

	int total = 0;
	int index = 0;
	bool check = false;
	//첫번째 제외할 인덱스
	for (int i = 0; i < 9; i++)
	{
		if (check)
		{
			break;
		}
		//두번째 제외할 인덱스
		for (int j = i + 1; j < 9; j++)
		{
			total = 0;
			index = 0;
			for (int k = 0; k < 9; k++)
			{
				if (k == i || k == j)
				{
					continue;
				}
				total += num[k];
				value[index++] = num[k];
			}
			if (total == 100)
			{
				check = true;
				break;
			}
		}
	}

	for (int i = 0; i < 7; i++)
	{
		cout << value[i] << "\n";
	}

	return 0;
}