Boj15650 n과m(2)

Published: May 05, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

n과 m (1)번문제와 비슷하다.

하지만 오름차순이여야 하기 때문에 재귀에 이전 숫자를 전달하여, 이전 숫자 이후부터 탐색하도록 하였다.

#include<iostream>
using namespace std;

int n, m,arr[10],hist[10];
void go(int level, int before) {
	if (level >= m) { // 분기문
		for (int i = 0; i < m; i++) printf("%d ", hist[i]);
		printf("\n");
		return;
	}
	for (int i = before+1; i <= n; i++) {
		if (!arr[i]) {
			hist[level] = i;
			arr[i] = 1;
			go(level + 1,i);
			arr[i] = 0;
		}
	}
	return;
}

int main() {
	scanf("%d %d", &n, &m);
	go(0,0);
}