백준 - N과 M(1) 15649번 파이썬

문제 

15649번: N과 M (1)

 

해결 코드 

from itertools import permutations

n, m = map(int, input().split())
lst = list(map(str, range(1,n+1)))

for i in permutations(lst, m):
    print(' '.join(i))

- 백트래킹으로 풀이

- 순열을 이용하여 풀이 

- 1부터 n까지의 수를 배열로 넣고 permutations함수로 다른 배열로 만든다 

- 그리고 공백을 포함해서 요소들을 출력한다 

- 순열 라이브러리 더 알아보기 

itertools.permutations(iterable, r=None)
iterable에서 요소의 연속된 길이 r 순열을 반환합니다.

r이 지정되지 않았거나 None이면, r의 기본값은 iterable의 길이이며 가능한 모든 최대 길이 순열이 생성됩니다.

itertools — Functions creating iterators for efficient looping