[C/C++] 백준 15651번 - N과 M (3) (DFS, 백트래킹)

 

 

<코드>

#include<iostream>
using namespace std;

int memo[9];
int N, M;

void recursion(int x)
{
	if (x == M + 1)
	{
		for (int i = 1; i <= M; i++)
			cout << memo[i] << " ";
		cout << "\n";
	}	

	else
	{
		for (int i = 1; i <= N; i++)
		{
			memo[x] = i;
			recursion(x + 1);
			
		}
	}
}

int main()
{
	cin >> N >> M;
	recursion(1);
}

15649번 N과 M(1) 문제에서 방문표시를 했던 배열 visited부분을 제외하여 중복이 가능하도록 출력하였다. 

 

 

www.acmicpc.net/problem/15651

15651번: N과 M (3)