[C++] 백준 15649번 N과 M (1)

 

1) 문제설명

백준 Online Judge 15649번 N과 M (1)

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

15649번: N과 M (1)

 

2) 아이디어

DFS를 사용하여 백트래킹으로 구현한다.

 

3) 코드

#include<iostream>
#include<queue>
#include<deque>
#include<string.h>
#include<math.h>
#include<cmath>
#include<stack>
#include<algorithm>

using namespace std;

int visited[11];
int arr[11];
int m, n;

void dfs(int k) {
	if (k == m) {
		for (int i = 0; i < m; i++) {
			printf("%d ", arr[i]);
		}
		printf("\n");
		return;
	}

	for (int i = 1; i <= n; i++) { // 1 ~ 4
		if (visited[i] == 0) {
			arr[k] = i; // arr[0] = 1
			visited[i] = 1;
			dfs(k + 1);
			visited[i] = 0;
		}
	}
}

int main() {
	cin >> n >> m; // 4 2
	dfs(0);

}