백준 15651 - N과M(3) c언어

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

15651번: N과 M (3)

1.  이전문제에서는  flag를 사용해서 중복 체크를 했지만 이번문제에서는 그럴 필요가 없다.

2.  flag 를 지우고 result[count] = i 로 바로바로 배열에 넣고 재귀를 돌리는 전략을 사용했다.

 

나의답안)

#include <stdio.h>

void	DFS3(int *result, int count, int N, int M)
{
	int	i;

	if (count == M)
	{
		i = 0;
		while (i < M)
		{
			printf("%d ", result[i]);
			i++;
		}
		printf("\n");
	}
	else
	{
		i = 1;
		while (i <= N)
		{
			result[count] = i;
			DFS3(result, count + 1, N, M);
			i++;
		}
	}
}

int	main()
{
	int	N, M;

	scanf("%d %d", &N, &M);
	int	result[1000] = {0};

	DFS3(result, 0, N, M);
	return (0);
}