백준 10974 [모든 순열] 파이썬

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

10974번: 모든 순열

 

#10974
n=int(input())
s=[]

def dfs():
    if len(s)==n:
        print(' '.join(map(str,s)))
        return
    for i in range(1,n+1):
        if i in s:
            continue
        s.append(i)
        dfs()
        s.pop()
dfs()

1부터 n까지 dfs문을 돌려서 순열을 출력하였다.

itertools.permutations() 라는 라이브러리 함수를 사용하면 더욱 쉽게 풀 수 있을거같다.