[백준] C++ 알고리즘 15650번 - N과 M문제(2)

문제

https://www.acmicpc.net/problem/15650

15650번: N과 M (2)

소스코드

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n, m;
bool check[9];
vector<int> v;
void go(int index,int start) {
    if (index == m) {
        for (int i = 0; i < m; i++) {
            cout << v[i]<<" ";
        }
        cout << "\n";
    }
    for (int i = start; i <= n; i++) {
        if (check[i]) continue;
        check[i] = true;
        v.push_back(i);
        go(index + 1,i+1);
        v.pop_back();
        check[i] = false;
    }
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> n >> m;
    go(0,1);

}

해설

1번 문제와 같은 문제이다.

하지만 오름차순이 안되는 경우의 수는 제거해야한다.