BOJ-Algorithm

백준 10974 - 모든 순열

bellhundred 2022. 1. 11. 08:30

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

 

10974번: 모든 순열

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

www.acmicpc.net

import itertools

n = int(input())
arr = [i for i in range(1,n+1)]
permutation = itertools.permutations(arr, len(arr))
for combo in permutation:
    print(*combo)

itertools.permutations를 쓰면 순열의 모든 경우의 수를 tuple 형태의 요소들을 가진 사전 순의 리스트로 출력할 수 있다.

이렇게 만들어진 리스트의 각 요소들을 반복문으로 unpacking하면 원하는 결과를 출력할 수 있다.