[BOJ] 15665_N과 M (11) with cpp

# 생각

같은 수를 여러번 골라도 되므로

선택한 수에 대한 중복을 체크할 필요가 없다

 

입력이 직접 주어지기 때문에

같은 수가 여러개인 입력이 주어졌을 때 서로 다른 수열로 출력되기 때문에 조심해야 한다

임시로 수를 저장하는 변수를 만들어 새로 선택할 수와 이전에 선택한 수를 비교하여

중복되는 수열을 여러번 출력하지 않게 걸러내줘야 한다

 

 

# 전체 코드

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

int n, m;
int arr[8], num[8];

void funcRecursive(int k)
{
	if (k == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << arr[i] << ' ';
		}
		cout << '\n';
		return;
	}
	int prev = 0;
	for (int i = 0; i < n; i++)
	{
		if (prev != num[i])	// 이전 수열의 마지막 항과 새로운 수열의 마지막 항이 같으면 중복수열
		{
			arr[k] = num[i];
			prev = arr[k];
			funcRecursive(k + 1);
		}
	}
}

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

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

 

---

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

15665번: N과 M (11)