[Python][백준/BOJ] 10974번 : 모든 순열

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

10974번: 모든 순열

 

내 코드

import sys
input = sys.stdin.readline

n = int(input())
nlist=[]
tmp =[]
for i in range(1, n+1):
    nlist.append(i)

def dfs(v):
    if n == len(tmp):
        print(' '.join(map(str, tmp)))
        return 
    for i in range(1, n+1):
        if i not in tmp:
            tmp.append(i)
            dfs(i)
            tmp.pop()
dfs(nlist[0])

 

DFS, 사전 순으로 출력하기

사실 for 문을 통해서 nlist 에 더해줄 필요도 없는데, 그 이유는 n! 이기 때문이다.

이 말은 즉슨 자동으로 1부터 n까지의 수를 가지고 노는 것이기 때문이다.

그래서 우선 n이 tmp의 길이와 같으면 답을 출력하고,

1부터 n까지 수를 돌리면서 만약 tmp라는 임시 저장소에 있지 않은 수를 발견하면 i를 추가해준다.