[BOJ] 2309번 - 일곱 난쟁이

<접근 방식>

9명중 7명 키의 합이 100이 되는 경우를 오름차순으로 출력하는 문제이다.

next_permutation을 통해 height 배열내의 순서를 바꿔가며 합이 100인 경우를 출력한다.

<전체 코드>

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

int height[9];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

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

<문제 링크>

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

2309번: 일곱 난쟁이