[백준/python] 15652번 : n과 m (4)

15652번: N과 M (4) (acmicpc.net)

중복이 가능한 조합을 찾는 코드

조합이므로 자신이 포함된, (그 앞은 포함되지 않은) 식의 구분을 지어줘야함

# 중복 조합
n, m = map(int, input().split())
arr = [0 for i in range(m)]

def recur(cur, start):
    if cur == m:
        print(*arr)
        return
    
    for i in range(start, n):
        arr[cur] = i+1
        recur(cur+1, i)
        
recur(0, 0)