백트래킹으로 간단히 구현할 수 있는 문제였다. 쉽게 풀 수 있었다.
#include <iostream>
#include <vector>
using namespace std;
int N, M;
bool check[8];
vector<int> v;
void dfs(int n) {
if (v.size() == M) {
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << "\n";
return;
}
for (int i = n; i <= N; i++) {
v.push_back(i);
dfs(i + 1);
v.pop_back();
}
}
void solution() {
dfs(1);
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> N >> M;
solution();
return 0;
}