백준 15652 N과 M (4)

N과 M (2)와 같은 문제이다.

코드를 조금만 수정해주면 된다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
 
int n, m;
vector<int> v;
 
void solve(int num) {
    //뽑아야 할 개수만큼 뽑고 나면 출력한다.
    if (v.size() == m) {
        for (auto x : v) {
            printf("%d ", x);
        }
        printf("\n");
        return;
    }
    for (int i = num; i <= n; i++) {
        //중복되면 안되므로 이미 들어있는 원소인지 확인한다.
        v.push_back(i);
        solve(i);
        v.pop_back();
    }
}
 
int main(int argc, char** argv) {
    cin >> n >> m;
 
    solve(1);
 
    return 0;
}