[BOJ] 15651_N과 M (3) with cpp

# 생각

주어진 조건에 의하면 같은 수를 여러번 골라도 되므로

백트래킹을 이용하여 하나씩 수를 선택해주는 재귀함수를 작성하면 된다

 

 

# 전체 코드

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

int arr[10];

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

int main()
{
	int n, m;
	cin >> n >> m;
	funcRecursive(0, n, m);
}

 

---

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

15651번: N과 M (3)