728x90
문제 15652번
https://www.acmicpc.net/problem/15652
dfs에 매개변수로 보내주는 것 중 첫번째 값을 i로 보내주면 된다.
#include <iostream>
using namespace std;
int n, m;
int num[9];
bool visited[9];
void dfs(int index, int cnt) {
if (cnt == m) {
for (int i = 0; i < m; i++) {
cout << num[i] << ' ';
}
cout << '\n';
return;
}
for (int i = index; i <= n; i++) {
visited[i] = true;
num[cnt] = i;
dfs(i, cnt + 1);
visited[i] = false;
}
}
int main() {
cin >> n >> m;
dfs(1, 0);
return 0;
}
728x90
'백준 > C++' 카테고리의 다른 글
[C++] 백준 2563번 - 색종이 (0) | 2024.09.02 |
---|---|
[C++] 백준 15651번 - N과 M (3) (0) | 2024.08.30 |
[C++] 백준 15650번 - N과 M (2) (0) | 2024.08.28 |
[C++] 백준 15649번 - N과 M(1) (0) | 2024.08.26 |
[C++] 백준 1269번 - 대칭 차집합 (0) | 2024.08.22 |