백준 10974 모든 순열

Íhttps://www.acmicpc.net/problem/10974

10974번: 모든 순열

모든 순열은 정말 설명할것이 하나도 없는게 지금까지 백트래킹을 같이 해오셨다면 바로 풀수 있는 문제 입니다.

여기서 원하는 조건은 

1 2 3 인경우

이런식으로 나오게 하는것으로 

#include<stdio.h>
int N;
int num[9];
int chk[9];
void dfs(int idx) {
    if (idx == N+1) {
        for (int y = 1; y <= N; y++) {
            printf("%d ", num[y]);
        }
        printf("\n");
        return;
    }
    else {
        for (int i = 1; i <= N; i++) {
            if (num[idx] == 0&&chk[i]==0) {
                chk[i] = 1;
                num[idx] = i;
                dfs(idx + 1);
                num[idx] = 0;
                chk[i] = 0;
            }
        }
    }
}
int main(void)
{
    scanf("%d", &N);
    dfs(1);
    return 0;
}

 

#include<stdio.h>
#include<algorithm>
using namespace std;
int N;
int num[30];
int chk[30];
void dfs() {
    for (int i = 0; i < N; i++)
    {
        printf("%d ", num[i]);
    }
    printf("\n");
    while (next_permutation(num, num + N))
    {
        for (int i = 0; i < N; i++)
        {
            printf("%d ", num[i]);
 
        }
        printf("\n");
    }
}
int main(void)
{
    scanf("%d", &N);
 
    for (int i = 1 i <= N; i++) {
        num[i] = i;
    }
    dfs();
    return 0;
}