[구현/수학] 백준 10974 모든 순열 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10974번: 모든 순열

 

 

2. 문제 풀이

 순열을 구하는 문제입니다.

 

itertools.permutations(lst, n): lst에서 n개를 뽑는 순열

 파이썬의 itertools 라이브러리를 이용해서 순열을 구할 수 있습니다. 라이브러리를 이용하지 않으려면, dfs와 백트래킹을 이용해야 합니다.

 

 

 

3. 코드

from itertools import permutations

# 입력
N = int(input())

# 순열 구하기
res = permutations(range(1, N+1), N)

# 출력
for perm in res:
    for i in perm:
        print(i, end=" ")
    print()