BOJ/백준 - 15652 N과 M (4) C++

중복 조합 모두 출력하기.

예제에서 힌트를 얻어서 풀 수 있었다.

dfs를 호출하면서 i를 넘겨주면 풀림!

 

#include <iostream>
using namespace std;
 
int arr[9];
bool visit[9];
int N, M;
int cnt, num;
 
void dfs(int num, int cnt) {
    if (cnt == M) {
        for (int i = 0; i < M; i++) {
            cout << arr[i] << ' ';
        }
        cout << '\n';
        return;
    }
    for (int i = num; i <= N; i++) {
            arr[cnt] = i;
            dfs(i,cnt + 1);
    }
 
}
 
int main() {
 
    cin >> N >> M;
 
    dfs(1,0);
    return 0;
}