Baekjoon 15650.N과 M (2) c++ [Silver III]

 

#include <iostream>
#include <vector>
using namespace std;

void check(int N, int M, int start, vector<int> &comb)
{
    if (comb.size() == M)
    {
        for (int c : comb)
            cout << c << " ";
        cout << '\n';
        return;
    }
    for (int i = start; i <= N; i++)
    {
        comb.push_back(i);
        check(N, M, i + 1, comb);
        comb.pop_back();
    }
}

int main()
{
    int N, M;

    cin >> N >> M;

    vector<int> combination;
    check(N, M, 1, combination);
    return 0;
}

 

15652. N과 M(4)

초기 숫자부터 다시 시작하도록 i+1에서 i로 바꾸면 된다

#include <iostream>
#include <vector>
using namespace std;

void check(int N, int M, int start, vector<int> &comb)
{
    if (comb.size() == M)
    {
        for (int c : comb)
            cout << c << " ";
        cout << '\n';
        return;
    }
    for (int i = start; i <= N; i++)
    {
        comb.push_back(i);
        check(N, M, i, comb);
        comb.pop_back();
    }
}

int main()
{
    int N, M;

    cin >> N >> M;

    vector<int> combination;
    check(N, M, 1, combination);
    return 0;
}