[BOJ] 15655_N과 M(6) with cpp

# 생각

https://hqvfx.tistory.com/entry/BOJ-15650N%EA%B3%BC-M2-with-cpp

위 문제와 유사한 문제다

다른 점은 입력이 직접 주어진다는 것 뿐이다

 

한번 뽑은 수는 다시 사용할 수 없고,

고른 수열이 오름차순이어야 하므로

시작지점에 유의해서 작성하면 된다

	int st = 0;
	if (k != 0) st = arr[k - 1] + 1;

 

 

# 전체 코드

// 1s, 512MB
// 1 <= M <= N 8
#include <bits/stdc++.h>
using namespace std;

int arr[10];
int num[10];
bool bUsed[10];

void funcRecursive(int k, int n, int m)
{
	if (k == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << num[arr[i]] << ' ';
		}
		cout << '\n';
		return;
	}
	int st = 0;
	if (k != 0) st = arr[k - 1] + 1;
	for (int i = st; i < n; i++)
	{
		if (bUsed[i] == false)
		{
			arr[k] = i;
			bUsed[i] = true;
			funcRecursive(k + 1, n, m);
			bUsed[i] = false;
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

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

 

 

# next_permutation을 이용한 코드

#include<bits/stdc++.h>
using namespace std;

int n, m, arr[8];

void dfs2()
{
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		v.push_back(i < m ? 0 : 1);
	}
	do
	{
		for (int i = 0; i < n; i++)
		{
			if (v[i] == 0)
			{
				cout << arr[i] << ' ';
			}
		}
		cout << '\n';
	} while (next_permutation(v.begin(), v.end()));
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

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

 

---

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

15655번: N과 M (6)