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하면 원하는 결과를 출력할 수 있다.