N과 M (2) - 15650

문제 : https://www.acmicpc.net/problem/15650

15650번: N과 M (2)

 

코드 : 

#include <iostream>

using namespace std;

int arr[10];
bool check[10];

void solution(int start, int index, int n, int m)
{
	//탈출조건
	if (index == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}

	for (int i = start; i <= n; i++)
	{
		if (check[i]) continue;
		arr[index] = i;
		check[i] = true;
		solution(i + 1, index + 1, n, m);
		check[i] = false;
	}
}

int main()
{
	int n, m;
	cin >> n >> m;

	solution(1, 0, n, m);

	return 0;
}

 

1. 재귀함수를 구현할때 매개변수 각각 따로따로 생각해서 디버깅해보니 조금 더 편했음.

2. N과 M (1) 15649 문제와 거의 비슷함.