백준 15651 : N과 M(3)

코드

#include <iostream>

using namespace std;

int N, M;
bool visited[8];
int arr[8];

void dfs(int a){
	if(a == M){
		for(int i = 0; i < M; i++){
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}
	
	for(int i = 1; i <= N; i++){
			visited[i] = true;
			arr[a] = i;
			dfs(a+1);
			visited[i] = false;
	}
}

int main(){
	
	cin >> N >> M;
	
	dfs(0);
	
	return 0;
}

알게된 점

N과 M 시리즈..너무어렵다.

여러번 반복적으로 풀어보면서 체득해야겠다..