[재귀] N과 M(1)

예제 입력 1

3 1

예제 출력 1

1

2

3

예제 입력 2

4 2

예제 출력 2

1 2

1 3

1 4

2 1

2 3

2 4

3 1

3 2

3 4

4 1

4 2

4 3

예제 입력 3

4 4

예제 출력 3

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

1 4 2 3

1 4 3 2

2 1 3 4

2 1 4 3

2 3 1 4

2 3 4 1

2 4 1 3

2 4 3 1

3 1 2 4

3 1 4 2

3 2 1 4

3 2 4 1

3 4 1 2

3 4 2 1

4 1 2 3

4 1 3 2

4 2 1 3

4 2 3 1

4 3 1 2

4 3 2 1

 

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

15649번: N과 M (1)

#include <stdio.h>

constexpr int MAX_COUNT = 8;

int N, M;

bool checked[MAX_COUNT];

class vector
{
public:
	int size;
	int data[MAX_COUNT];

	vector() { size = 0; }

	void add(int item)
	{
		data[size] = item;
		size++;
	}

	int pop()
	{
		size--;

		return data[size];
	}
};

void go(int now, int cnt, vector& v)
{
	if (cnt == M)
	{
		for (int i = 0; i < v.size; i++)
		{
			printf("%d ", v.data[i]+1);
		}
		printf("\n");
		return;
	}

	for (int i = 0; i < N; i++)
	{
		if (checked[i]) continue;

		checked[i] = true;
		v.add(i);
		go(i, cnt + 1, v);
		v.pop();
		checked[i] = false;
	}
}

int main(void)
{
	vector v;

	scanf("%d %d", &N, &M);

	go(0, 0, v);
	
	return 0;
}