[v.백트래킹-N과 M (3)-15651]BAEKJOON_Python

220126 작성

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

 

 

 

15651

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

 

 

 

내 풀이

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

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

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

 

 

 

 

 

 

 

4 2
['1 1', '1 2', '1 3', '1 4', '2 1', '2 2', '2 3', '2 4', '3 1', '3 2', '3 3', '3 4', '4 1', '4 2', '4 3', '4 4']
// 결과
1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4