[BOJ] 15664_N과 M(10) with cpp

# 생각

이전 수열을 저장해서 현재와 체크해 중복 수열을 잘 걸러내야 한다

 

 

# 전체 코드

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

int arr[8], num[8];

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

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, 0);
}

 

---

 

 

 

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

15664번: N과 M (10)