boj-10974 모든순열

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

 

dfs 풀면서 풀었던 문제와 똑같아서 쉽게 풀었다.

 

 

def dfs():
    if len(s)==n:
        print(*s)
        return
    for i in range(1,n+1):
        if not visited[i]:
            visited[i]=True
            s.append(i)
            dfs()
            s.pop()
            visited[i]=False

n=int(input())
s=[]
visited=[False]*(n+1)            
dfs()