Algorithm/Online judge

[백준] 10974번 > 모든 순열

민철킹 2021. 2. 24. 17:10

www.acmicpc.net/problem/10974

 

10974번: 모든 순열

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

www.acmicpc.net

문제

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 

출력

첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

예제 입력 1

3

예제 출력 1

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

 

 

 


풀이

permutations를 사용하여 순열 생성

from itertools import permutations
n = int(input())
n_list = [i for i in range(1, n+1)]
n_list = sorted(list(permutations(n_list, n)))
for i in n_list:
    print(*i)

*i를 사용해 모든 요소 출력

반응형