https://www.acmicpc.net/problem/10974
1부터 n까지의 리스트를 가지고 모든 순열을 만들어준다.
from itertools import permutations
n=int(input())
lst=[]
for i in range(1,n+1):
lst.append(i)
result=list(permutations(lst, n))
for i in result:
for j in i:
print(j, end=' ')
print()