N과 M (4) (feat. 백준, 15652번)

N과 M (4)
https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

 

반응형

 

// woohyeon.kim
// https://www.acmicpc.net/problem/15652
#include <iostream>
#include <algorithm>
using namespace std;
int N, M, arr[9];
void dfs(register int index, register int count) {
	if (count == M) {
		for (register int i = 1; i <= M; ++i)
			cout << arr[i] << " ";
		cout << "\n";
		return;
	}
	for (register int i = index; i <= N; ++i) {
		arr[count + 1] = i;
		dfs(i, count + 1);
		arr[count + 1] = 0;
	}
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	fill(arr, arr + 9, 0);
	cin >> N >> M;
	dfs(1, 0);
	return 0;
}
// *&)*@*

중복조합을 구하는 문제입니다.