백준 15650. N과 M (2) [Python]

• 문제 : N과 M (2)
• 난이도 : 실버 3
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/15650

15650번: N과 M (2)

def recur(lev, next_i):
    if lev == M:
        print(*path)
        return
    for i in range(next_i, N):
        path.append(i+1)
        recur(lev+1, i+1)
        path.pop()

N, M = map(int, input().split())
path = []
recur(0, 0)

path 리스트 안에 값을 저장 할 때, 본인을 포함하지 않고, 본인 다음 수 부터 저장을 해야하므로 next_i 를 함수에 같이 저장해서 넘겨줘야 한다.