💡 백트래킹
Memory 2020KB Time 0ms Code Length 442B
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, int idx) {
if (depth == M) {
for (auto i : vc) {
cout << i << " ";
}
cout << '\n';
return;
}
for (int i = idx; i <= N; i++) {
vc.push_back(i);
dfs(depth + 1, i);
vc.pop_back();
}
}
int main()
{
ios::sync_with_stdio(false);
init();
dfs(0,1);
}
init()함수에서 N과 M을 입력받는다.dfs()함수는 깊이(depth)와 인덱스(idx)를 인자로 받아 재귀적으로 숫자를 조합한다.- 재귀적으로 깊이가 M이 되면 현재까지 모은 숫자를 출력하고 함수를 종료한다.
- 인덱스부터 N까지의 숫자를 순회하면서 숫자를 모은 뒤 다음 깊이로 넘어간다.
main()함수에서 입력을 받고,dfs()함수를 호출하여 숫자를 조합한다.
