10974 모든 순열 _python

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

10974번: 모든 순열

 

 

 

문제 접근

dfs를 활용하면 바로 풀린다.

 

 

 

코드

import sys
input = sys.stdin.readline

N = int(input())
ans = []

def dfs():
    if len(ans) == N:
        print(*ans)
        return
    for i in range(1,N+1):
        if i not in ans:
            ans.append(i)   
            dfs()
            ans.pop()

dfs()