[C++ 백준] 15652 N과 M (4)

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.
  • 1부터 N까지 자연수 중에서 M개를 고른 수열 (1 <=M <=N <=8)
  • 같은 수를 여러 번 골라도 된다.
  • 오름차순

---

풀이 전략

• 2021.10.30 - [알고리즘 문제풀이/BOJ] - [C++ 백준] 15650 N과 M (2) 와 유사한 문제
• 같은 수를 골라도 된다는 점이 있으므로 방문 여부는 중요하지 않다.

[C++ 백준] 15650 N과 M (2)

소스 코드

#include <iostream>
using namespace std;

int arr[9] = { 0, };
void Dfs(int num, int cnt, int n, int m)
{
	if (cnt == m)
	{
		for (int i = 0; i < m; i++)
			cout << arr[i] << ' ';
		cout << '\n';
		return;
	}
	for (int i = num; i <= n; i++)
	{
		arr[cnt] = i;
		Dfs(i, cnt + 1, n, m);
	}
}
int main()
{
	int n, m;
	cin >> n >> m;
	Dfs(1, 0, n, m);
}

---

링크

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

15652번: N과 M (4)