백준 15651 N과M(3) - 중복 순열 C++

문제

www.acmicpc.net/problem/15651

15651번: N과 M (3)

코드

#include<bits/stdc++.h>

using namespace std;

int n, m, arr[9], visited[9];

void dfs(int num)
{
	if (num == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}

	for (int i = 1; i <= n; i++)
	{
		arr[num] = i;
		dfs(num + 1);
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m;
	dfs(0);
	return 0;
}