[백준 15657번] 파이썬 - N과 M(8)

http://www.acmicpc.net/problem/15657

15657번: N과 M (8)

 

# 조건

• N개의 자연수와 자연수 M이 주어질 때 아래 조건 만족하는 길이가 M인 수열 모두 구하라.
  • N개의 자연수 중에서 M개를 고른 수열
  • 같은 수를 여러 번 골라도 된다.
  • 고른 수열은 비내림차순

 

# 접근 방법

 

• 자기 자신과의 선택도 가능하므로 중복조합 이용해준다.
• combinations_with_replacement

from itertools import combinations_with_replacement  
  
N, M = map(int, input().split())  
arr = [*map(int, input().split())]  
arr.sort()  
result = list(combinations_with_replacement(arr, M))  
  
for i in result:  
    print(*i)