[v.백트래킹-N과 M (2)-15650]BAEKJOON_Python

220126 작성

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

 

 

 

15650

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

 

 

 

내 풀이

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

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

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

 

 

 

 

 

 

 

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