N과 M (1) - 15649

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

15649번: N과 M (1)

 

코드 : 

#include <iostream>
using namespace std;

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

void solution(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 = 0; i < n; i++)
	{
		if (check[i]) continue;
		arr[index] = i+1;
		check[i] = true;
		solution(index+1, n, m);
		check[i] = false;
	}
	
}

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

1. 재귀함수 구현에 대해서 미흡함을 느낌..  

2. 개행 출력을 할때 endl 보단 "\n"을 사용하자! (가끔 이로인해 시간초과가 뜸)