백준(baekjoon) [C] - 15650번: N과 M (2)

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

15650번: N과 M (2)

---

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

int check[9] = { 0, };

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 (check[i] == 0 && cut < i)
			{
				check[i] = 1;
				arr[cnt] = i;
				permutation(arr, cnt + 1, n, m, i);
				check[i] = 0;
			}
		}
	}
}


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 변수를 통해서 문제의 조건인 오름차순을 만족시킴

 

!! 재귀함수 활용법의 느낌을 익힘 !!