[백준 15649] N과 M (1)

# 문제링크

www.acmicpc.net/problem/15649

15649번: N과 M (1)

 

이 문제 역시 순열을 출력하는 문제입니다. 이전에 풀었던 순열 문제를 아주 살짝! 수정해주면 풀이를 할 수 있습니다. 아래 "모든 순열" 글을 참고하세요.

 

2021.03.13 - [Computer Science&Engineering/코딩테스트] - [백준 10974] 모든 순열

 

# 제출 코드

 

// N과 M(1) 
# include <iostream>
using namespace std;

int N, M;
bool check[10];
int num[10];

void DFS(int node){
	if (node >= M) { // M개 출력
		for(int i = 0; i < M; i++){
			cout << num[i] << ' ';
		}
		cout << '\n';
		return;
	}
	for(int i = 1; i<=N; i++){ // 1부터 N까지 수
		if(check[i] == true) continue;
		check[i] = true;
		num[node] = i;
		DFS(node + 1);	
		check[i] = false;
	}
}

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