💡 백트래킹
Memory 2020KB Time 324ms Code Length 455B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<vector>
using namespace std;
int N, M; // 최대숫자, 갯수
void init() {
cin >> N >> M;
}
int cnt = 0;
vector<int> vc;
void dfs(int depth) {
if (depth == M) {
for (auto i : vc) {
cout << i << " ";
}
cout << '\n';
return;
}
for (int i = 1; i <= N; i++) {
vc.push_back(i);
dfs(depth + 1);
vc.pop_back();
}
}
int main()
{
ios::sync_with_stdio(false);
init();
dfs(0);
}
init함수는 사용자로부터 N과 M을 입력받는다.dfs함수는 재귀적으로 숫자를 선택하며, 선택된 숫자들을 출력한다.dfs함수는 현재까지 선택된 숫자들을vc벡터에 저장하고, 깊이(depth)가 M에 도달하면 선택된 숫자들을 출력하고 함수를 종료한다.- 1부터 N까지의 숫자를 선택하며, 재귀적으로 깊이를 증가시키면서 모든 경우의 수를 탐색한다.
main함수에서는 입력을 받고,dfs함수를 호출하여 실행한다.
