백준 3040

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

3040번: 백설 공주와 일곱 난쟁이

#include <queue>
#include <iostream>
#include <algorithm>

using namespace std;

vector<int> v,a;

int main()
{
	//v = { 1,2,3 };
	a = { 0,0,1,1,1,1,1,1,1 };	//9개 중 7개 뽑을거임(값을 1로)

	for (int i = 0; i < 9; ++i)
	{
		int temp;
		cin >> temp;
		v.push_back(temp);
	}//입력끝

	sort(v.begin(), v.end());


	do
	{
		int sum = 0;
		for (int i = 0; i < v.size(); ++i)
		{
			
			if (a[i] == 1)	//a플래그 배열 값이1일때만 수행 => 조합구현
			{
				//cout << v[i] << " ";
				sum = sum + v[i];
			}
				
		}
		if (sum == 100)	//합이 100인경우->난쟁이들 찾음->출력, 끝.
		{
			for (int i = 0; i < v.size(); ++i)
			{

				if (a[i] == 1)
				{
					cout << v[i] << endl;
				}

			}
		}
		//합이100이 아니면 다음순열을 탐색
	} while (next_permutation(a.begin(),a.end()));	//플래그배열만 넥퍼도는것만으로 충분! (v는 넥퍼돌필요없음)

	return 0;
}