[BOJ] 15652_N과 M (4) with cpp

# 생각

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

위 문제와 같이 같은 수를 여러번 골라도 되므로

사용되었는지 체크해주는 bool변수는 따로 필요하지 않다

 

단, 비내림차순으로 출력을 해줘야 하므로 i의 시작을 설정해줘야 한다

i의 시작을 k = 0일때는 1, 그 외에는 arr[k-1]로 설정해주면 출력조건을 만족할 수 있다

 

 

# 전체 코드

// 1s, 512MB
// 1<= M <= N <= 8
#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;
	}
	int begin = 1;
	if (k != 0) begin = arr[k - 1];
	for (int i = begin; 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;
	funcRecursive(0, n, m);
}

 

---

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

15652번: N과 M (4)