본문 바로가기

Programming [Python]/백준 알고리즘 솔루션

#114 백준 파이썬 [15649] N과 M (1) - 순열

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

 

#Solution

itertools 모듈의 permutations를 이용해 푼다. input 숫자가 작아서 시간 초과는 (아직) 고려 안해도 된다.

import itertools

N, M = map(int, input().split())
num_list = [i for i in range(1, N+1)]
    
for num in itertools.permutations(num_list, M):
    for i in num:
        print(i, end = ' ')
    print(end = '\n')