백준 15650 : N과 M(2)

코드

#include <iostream>

using namespace std;

bool visited[9];
int cases[9];
int N, M;

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

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

알게된 점

백트래킹 어렵다..

진짜 암기해야될것 같다

생각하기 너무 어려워요 ㅜㅜ