Koala - 12기/기초 알고리즘 스터디
[백준/python] 10974번: 모든 순열
yeonju51
2023. 11. 12. 22:07
[문제]
https://www.acmicpc.net/problem/10974
10974번: 모든 순열
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.
www.acmicpc.net
[소스코드]
from itertools import permutations
N = int(input())
permutation_list = list(permutations(range(1, N+1)))
for permutation in permutation_list:
print(*permutation)
[문제풀이]
1. itertools 모듈에서 permutations 함수를 가져온다.
2. 사용자를 통해 N을 입력받는다.
3. 튜플의 모든 순열을 생성하고 리스트로 변환하여 저장한다.
4. for - in: 생성된 모든 순열에 대해 반복한다.
5. *permutation: 튜플의 요소를 공백으로 구분하여 출력한다.