백준(baekjoon) [C] - 15652번: N과 M (4)

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

15652번: N과 M (4)

---

#include <stdio.h>  // N과 M (4)
#include <stdlib.h>

void permutation(int* arr, int cnt, int n, int m, int cut)
{
	if (cnt == m)
	{
		for (int i = 0; i < m; i++)
			printf("%d ", arr[i]);
		printf("\n");
	}
	else
	{
		for (int i = 1; i <= n; i++)
		{
			if (cut <= i)
			{
				arr[cnt] = i;
				permutation(arr, cnt + 1, n, m, i);
			}
		}
	}
}


int main()
{
	int n, m;
	scanf("%d %d", &n, &m);

	int* arr = (int*)malloc(sizeof(int) * m);

	permutation(arr, 0, n, m, 0);

	return 0;
}

---

MEMO

-- cut 변수를 통해서 비내림차순 조건 만족

 

!! 재귀함수 더 익히기 !!