[v.백트래킹-N과 M (4)-15652]BAEKJOON_Python

220126 작성

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

 

 

 

15652

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램
1부터 N까지 자연수 중에서 M개를 고른 수열
같은 수를 여러 번 골라도 된다
고른 수열은 비내림차순이어야 한다
길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다

 

 

내 풀이

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

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

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

 

 

 

 

 

 

 

4 2
// 결과
1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4

 

 

 

 

 

 

순열, 조합, 중복순열, 중복조합 참고 블로그 입니다~!

https://velog.io/@falling_star3/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%88%9C%EC%97%B4-%EC%A1%B0%ED%95%A9-%EC%A4%91%EB%B3%B5%EC%88%9C%EC%97%B4-%EC%A4%91%EB%B3%B5%EC%A1%B0%ED%95%A9itertools%EB%A5%BC-%ED%99%9C%EC%9A%A9%ED%95%9C-%EA%B5%AC%ED%98%84

[Python] 순열, 조합, 중복순열, 중복조합(itertools를 활용한 구현)