백준 15652번 문제 C++

1단계: 문제 파악

---

2단계: 배경 지식

---

 

 

 

3단계: 문제 풀이

---

 

 

4단계: 코드 작성

---

 

#include<iostream>

int combination[9] = {0,};

int m, n;

bool visited[9] = { false, };

void Depth_First_Search(int count, int num) {

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

	for (int i = num; i < n + 1; i++) {
		int k = (count > 0) ? count - 1 : 0;
		if (!visited[i]) {
			combination[count] = i;
			Depth_First_Search(count + 1, i);
		}
	}

	

}

int main() {
	scanf("%d %d", &n, &m);
	Depth_First_Search(0, 1);
}