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

 

<코드>

#include<iostream>
using namespace std;

int visited[9];
int memo[9];
int N, M;

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

	else
	{
		for (int i = 1; i <= N; i++)
		{
			
			if (visited[i] == 0 && pre < i)
			{
				memo[x] = i;
				visited[i] = 1; 
				recursion(x + 1, i);
				visited[i] = 0;
			}
		}
	}
}

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

 

15649번 N과 M(1) 번 문제와 동일한 코드에서 recursion 함수의 인스턴스를 x와 재귀로 넘어오기 전 memo배열에 저장된 값(pre)을 받아서 현재 값이 pre값보다 크다면 재귀로 보내서 오름차 순으로 표시되는 값들만 출력하게 하였다.

 

 

www.acmicpc.net/problem/15650

15650번: N과 M (2)