백준 15650 파이썬 python : N과 M (2) @@황소처럼 우직하게@@ 아아

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

subs = [0 for i in range(m)]

def go(idx, selected, n, m):
    # 길이 채워지면 종료
    if selected == m:
        print(' '.join(map(str, subs)))
        return
    # n 초과하면 정수 범위 벗어나는거니까 종료
    if idx > n:
        return
    # 그 idx를 선택한다면 subs에 넣기
    subs[selected] = idx
    go(idx + 1, selected + 1, n, m)
    # 그 idx를 선택하지 않았을 때
    subs[selected] = 0
    go(idx + 1, selected, n, m)

go(1, 0, n, m)

빨리 깨닫고 싶다