[BOJ] 15651번 N과 M (3) (C++)

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

#include <iostream>
using namespace std;

int n, m;
int arr[9];

void func(int k) {
	if (k == m + 1) {
		for (int i = 1; i <= m; i++)
			cout << arr[i] << " ";
		cout << "\n";
	}
	else {
		for (int i = 1; i <= n; i++) {
			arr[k] = i;
			func(k + 1);
		}
	}
}

int main() {
	cin >> n >> m;
	func(1);
	return 0;
}

15649번에서 자기 자신을 뽑을 수 있도록 하는 규칙만 추가된 문제이다.

자기 자신을 뽑지 않도록 하기 위한 배열 isused를 제거해주면 된다.