하다보니

15655번-n과 m(6) 본문

알고리즘 풀이/백준

15655번-n과 m(6)

claire 2022. 3. 9. 11:34
#include<iostream>
#include<algorithm>
using namespace std;

int n, m;
int board[10];
int arr[10];
bool isused[10];

void func(int k) {
	if (k == m) {
		for (int i = 0; i < m; i++) {
			cout << board[arr[i]]<<' ';
		}
		cout << "\n";
		return;
	}
	int st = 0;
	if (k != 0)st = arr[k - 1] + 1;
	for (int i = st; i < n; i++) {
		if (isused[i])continue;
		arr[k] = i;
		isused[i] = 1;
		func(k + 1);
		isused[i] = 0;
	}
}

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> board[i];
	}
	sort(board, board + n);
	func(0);
}

'알고리즘 풀이 > 백준' 카테고리의 다른 글

1941번-소문난 칠공주  (0) 2022.03.11
15656번-n과 m(7)  (0) 2022.03.09
15654번-n과 m(5)  (0) 2022.03.08
15652번-n과 m(4)  (0) 2022.03.08
15651번-n과 m(3)  (0) 2022.03.08