백준 15651

문제분석

중복을 허용하고자 행은 똑같은 수를 M개 담는 것이고 열은 어떤 수를 담을지 그 수를 몇번째 인덱스에 담고 있는지 체크한다. 

 

코드 

#include<iostream>	
using namespace std;


int N, M;
bool state[7][7];
int arr[7];

void func(int k) {

	if (k == M) {
		for (int i = 0; i < M; i++)
			cout << arr[i] << ' ';
		cout << '\n';
		return;
	}

	for (int i = 0; i < N; i++) {
		if (state[k][i] == 0) {
			arr[k] = i + 1;
			state[k][i] = 1;
			func(k + 1);
			state[k][i] = 0;
		}
	}	

}


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	// 1.입력	
	cin >> N >> M;	
	func(0);
	
	return 0;
}