[백준 15651/c++] N과 M (3)

백트래킹의 3번째 기본문제. 선택할 수를 중복으로 여러번 사용하여도 되므로

이전의 풀었던 N과 M (1) https://tokkic.tistory.com/188

[백준 15649/c++] N과 M (1)

문제에서 isused 의 조건을 풀어주고 관련 식만 삭제하면 성립하는 간단한 문제이다

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

15651번: N과 M (3)

#include <bits/stdc++.h>
using namespace std;

int n, m;
int ar[10];

void bt(int k) {
	if (k == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << ar[i] << " ";
		}
		cout << "\n";
	}
	else
	{
		for (int i = 1; i <= n; i++)
		{
			ar[k] = i;
			bt(k+1);
		}
	}
}

int main(){
	
	cin >> n >> m;
	bt(0);	
	
	return 0;
}