백준 15652 : N과 M(4) c++

코드

#include <iostream>

using namespace std;

int N, M;
int arr[9];

void dfs(int a, int b){
	
	if(a == M){
		for(int i = 0; i < M; i++){
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}
	
	for(int i = b; i <= N; i++){
			arr[a] = i;
			dfs(a+1, i);		
	}
	
}

int main(){
	
	cin >> N >> M;
	dfs(0, 1);
	
	return 0;
}

알게된 점

다른 인덱스를 사용해서 한다는 점은 생각할 수 있었는데,

i를 집어넣을거라고는 생각도 못했다...

어렵다어려워 !