백준 BOJ 15650 C++ [N과 M (2)]

// next_permutation()을 이용하여 서로 다른 n개 중 m개의 원소를 종복없이 뽑는 조합 nCm
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n, m;
    cin >> n >> m;
    vector<int> selector(n, 1);
    fill(selector.begin(), selector.begin() + m, 0);
    do {
        for (int i = 0; i < n; ++i) {
            if (selector[i] == 0) {
                cout << i + 1 << ' ';
            }
        }
        cout << '\n';
    } while (next_permutation(selector.begin(), selector.end()));
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}