백준: 10974 모든 순열

문제

10974번: 모든 순열

 

문제 풀이

 N이 주어지면 1부터 N까지의 수 중에 N의 길이에 해당하는 순열을 찾는 문제이다. 앞서 푼 N과 M 시리즈를 통해 순열을 구하는 법을 알고 있으므로 이 문제는 쉽게 풀 수 있다.

 

코드

from sys import stdin


def dfs(depth):
    global answer

    if depth == n:
        answer.append([num for num in check])
    else:
        for i in range(n):
            if i + 1 in check:
                continue
            check[depth] = i + 1
            dfs(depth + 1)
            check[depth] = 0

if __name__ == '__main__':
    answer = []
    n = int(stdin.readline())
    check = [0] * n
    dfs(0)

    for case in answer:
        print(*case)