백준 15650 - N과M(2) c언어

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

15650번: N과 M (2)

1. 이전에 풀었던 N과M(1)과 매우 유사하다 단지 오름차순으로 출력이 되어야한다는것이 다르다.

2. 오름차순이니까 prev라는 변수를 따로 선언해서 prev = result[count - 1] 이라는 조건으로 오름차순을 만들어준다.

3. i = prev 조건으로 인해 while문이 돌아가면서 오름차순이 만들어진다. 

4. 나머지는 전에 했던 N과M(1)의 내용과 동일하다.

 

나의답안)

#include <stdio.h>

void	DFS2(int *result, int count, int N, int M)
{
	int 	i, j, flag;
	int	prev;

	if (count == M)
	{
		i = 0;
		while (i < M)
		{
			printf("%d ", result[i]);
			i++;
		}
		printf("\n");
	}
	else
	{
		prev = 1;
		if (count > 0)
			prev = result[count - 1];
		i = prev;
		while (i <= N)
		{
			j = 0;
			flag = 0;
			while (j < count)
			{
				if (result[j] == i)
					flag = 1;
				j++;
			}
			if (flag == 0)
			{
				result[count] = i;
				DFS2(result, count + 1, N, M);
			}
			i++;
		}
	}
}

int	main()
{
	int	N, M;
	scanf("%d %d", &N, &M);

	int	result[M];
	DFS2(result, 0, N, M);
	return (0);
}