백설 공주와 일곱 난쟁이 (feat. 백준, 3040번)

백설 공주와 일곱 난쟁이
https://www.acmicpc.net/problem/3040

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

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <numeric>
#include <algorithm>
using namespace std;
int arr[9], ans[7];
bool done, visit[9];
void dfs(register int idx, register int count) {
	if (count == 7) {
		if (accumulate(ans, ans + 7, 0) == 100)
			done = true;
		return;
	}
	for(register int i = idx; i < 9; ++i)
		if (!visit[i]) {
			visit[i] = true;
			ans[count] = arr[i];
			dfs(i + 1, count + 1);
			if (done)
				return;
			visit[i] = false;
			ans[count] = 0;
		}
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	done = false;
	for (register int i = 0; i < 9; ++i)
		cin >> arr[i], visit[i] = false;
	dfs(0, 0);
	sort(ans, ans + 7);
	for (register int i = 0; i < 7; ++i)
		cout << ans[i] << "\n";
	return 0;
}
// *&)*@*

 

 

위 문제는 아래 "일곱 난쟁이" 와 동일한 문제입니다.

일곱 난쟁이 (feat. 백준, 2309번)