[BOJ] 2309_일곱 난쟁이.cpp

# 생각

9개 중 7개를 고르는 순서가 상관없는 조합 문제

next_permutation으로 해결 가능하다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;
void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int h[9];

int main()
{
	
	fastIO();
	for (int i = 0; i < 9; i++)
	{
		cin >> h[i];
	}
	sort(h, h + 9);
	do
	{
		int sum = 0;
		for (int i = 0; i < 7; i++)
		{
			sum += h[i];
		}
		if (sum == 100)
		{
			break;
		}
	} while (next_permutation(h, h+9));
	for (int i = 0; i < 7; i++)
	{
		cout << h[i] << '\n';
	}
}

 

---

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

2309번: 일곱 난쟁이