[BOJ] 15656_N과 M (7) with cpp

# 생각

https://hqvfx.tistory.com/entry/BOJ-15651N-%EA%B3%BC-M-3-with-cpp

위의 문제에서 입력이 주어진다는 것만 다르다

 

같은 수를 여러 번 골라도 되는 조건이 주어졌으므로

사용되었는지 체크할 변수는 필요없다

고를 수열을 담을 arr와 입력받은 수를 담을 num만 선언하여

기존의 backtracking문제들처럼 해결가능하다

 

 

# 전체 코드

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

int arr[8], num[8];

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;
	}
	for (int i = 0; i < n; i++)
	{
		arr[k] = i;
		funcRecursive(k + 1, n, m);
	}
}

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

 

---

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

15656번: N과 M (7)