백준 15656 : N과 M(7) c++

코드

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

int N, M;
int arr[8];
int number[8];

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

int main(){
	
	cin >> N >> M;
	for(int i = 0; i < N; i++){
		cin >> number[i];
	}
	sort(number, number+N);
	
	dfs(0);
	
	return 0;
}

알게된 점

이제 N과 M너무 익숙하다 ㅋㅋ

백트래킹 익숙해져서 다행이다