백준, 모든 순열, 10974

[유형]

완전 탐색

 

[문제링크]

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

 

[요약]

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

 

[문제풀이]

itertools의 permutations를 사용한다.

import sys

from itertools import permutations

def input():
    return sys.stdin.readline().rstrip()


n = int(input())
result = list(permutations([i for i in range(1,n+1)],n))

for r in result:
    print(*r)