본문 바로가기
Coding Test/Problems

[BOJ] 10974번: 모든 순열

by haerr 2024. 7. 5.

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

 

문제

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

 

 

풀이

from itertools import permutations as pm

N = int(input())
for x in pm([i for i in range(1, N + 1)], N):
    print(*x)

 

파이썬의 permutation(순열) 모듈을 이용한다면 실버3이 믿기지 않는 난이도!

 

1. 필요한 모듈을 import 한다.

2. N을 입력받는다.

3. 1부터 N까지에서 N개의 수를 뽑는다.

4. unpacking(*)을 이용하여 출력한다.