15652) N과 M (4) c++

문제 ) www.acmicpc.net/problem/15652

15652번: N과 M (4)

 

풀이 ) 

N과 M (3) + N과 M (2) 를 합한 문제 였다.

 

코드 ) 

#include <iostream>
using namespace std;

int N, M;
int arr[9];
bool visited[9];

void func(int cnt,  int num) {
	if (cnt == M) {
		for (int i = 0; i < M; i++)
			cout << arr[i] << " ";
		cout << "\n";
	}
    
	else {
		for (int i = num; i <= N; i++) {
			arr[cnt] = i;
			visited[i] = 1;
			func(cnt+1, i);
			visited[i] = 0;
		}
	}
}

int main(void) {
	ios::sync_with_stdio(0);
    	cin.tie(0);
	cin >> N >> M;
	func(0,1);
}