728x90

백준 10974 - 모든 순열

시간 제한 1초, 메모리 제한 256MB

# 조건

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

입력

  • 첫째 줄에 N(1<=N<=8)이 주어진다.

출력

  • 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다.

# 접근 방법

  • permutations 사용하여 풀어주면 된다.
import sys
sys.stdin = open('input.txt')
input = sys.stdin.readline
from itertools import permutations

N = int(input())
nums = [i for i in range(1, N+1)]
for comb in permutations(nums, N):
    print(*comb)
728x90