[카테부] 코테스터디 2주차 - N과 M(8) (백준 15657)

얘는 중복순열에서 오름차순인 애들만 출력한 것 

즉 순서 X, 중복 O

중복순열 코드에서 조건을 추가해서 

오름차순인 애들만 뽑도록 했다. 

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

ans = []
def print_ans():
    for a in ans:
        print(arr[a], end=" ")
    print()


def choose(cnt):
    if cnt >= m:
        print_ans()
        return
    
    for i in range(n):
        if cnt == 0 or i >= ans[cnt-1]:
            ans.append(i)
            choose(cnt+1)
            ans.pop()


choose(0)