백준 10974 : 모든 순열 파이썬 정답 풀이

 

 

백준 10974 모든 순열 문제입니다. 말그대로 모든 순열(permutations)을 출력하는 문제였습니다. 실버 3의 난이도라고 하지만 파이썬으로 풀면 브론즈 3정도 되는 것 같습니다.

 

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

10974번: 모든 순열

 

 

문제의 입출력 예제입니다. 

 

 

 

파이썬에는 좋은 내장 모듈이 많습니다.

오늘 사용할 모듈은 itertools에 있는 permutations입니다.

 

from itertools import permutations 로 모듈을 불러온 뒤 사용합니다.

permutations 함수는 permutations(리스트, 숫자)로 사용되며 리스트에서 숫자만큼을 뽑습니다.

 

정답 코드입니다. 

from itertools import permutations

n = int(input())

list = [i+1 for i in range(n)]

for i in permutations(list,n):

    for j in range(n):
        print(i[j],end = " ")
    print()