Boj15651 n과m(3)

Published: May 08, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

n,m의 범위가 작아 모든 경우 다 탐색 가능.

#include<iostream>
using namespace std;

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

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