[v.백트래킹-N과 M (1)-15649]BAEKJOON_Python

220126 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

15649

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램
1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

 

 

 

내 풀이

from itertools import permutations
a, b = map(int, input().split())
arr = list(range(1, a+1))

nPr = list(map(' '.join,  permutations(map(str, arr), b)))

for i in range(len(nPr)) :
    print(nPr[i])

 

 

 

 

 

 

 

4 4
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1