N과M (8)

문제

boj 15655 N과M (8)

풀이

import sys
input = sys.stdin.readline
from itertools import combinations_with_replacement

n,m = map(int,input().split())
menu = list(map(int,input().split()))
menu.sort()
for i in combinations_with_replacement(menu,m):
  print(' '.join(map(str,i)))

재귀풀이

n, m = map(int,input().split())

arr = list(map(int,input().split()))
arr.sort()

def comb(lst):
    if len(lst) == m:
        for l in lst:
            print(l, end=' ')
        print()
        return

    for i in range(len(arr)):
        if lst and arr[i] < max(lst):
            continue
            
        comb(lst + [arr[i]])


comb([])