#104. [백준_C언어] 10974 : 모든 순열 \ 브루트포스 알고리즘

 

입력 코드

#include <stdio.h>

char res[17];
int N, chk[9];

void dpl(int depth)
{
	int i;
    if (depth == N) printf("%s", res);

	for (i = 1; i <= N; i++)
	{
		if (chk[i] == 1) continue;

		chk[i] = 1;
		res[2 * depth] = i + '0';
		dpl(depth + 1);
		chk[i] = 0;
	}
}

int main(void)
{
	int i;

	scanf("%d", &N);

	for (i = 0; i < N; i++) res[2 * i + 1] = ' ';

	res[2 * N - 1] = '\n';

	dpl(0);

	return 0;
}

출처 www.acmicpc.net/source/8026601

 

 

코드 설명

#브루트포스 알고리즘 #백트래킹

 

 

참고

fieldanimal.tistory.com/26

백준 10974 모든 순열

 

 

문제 출처

www.acmicpc.net/problem/10974

10974번: 모든 순열