[Python] 백준 <15652-N과 M (4)>

https://www.acmicpc.net/problem/15652

 

import sys
input = sys.stdin.readline

N, M = map(int, input().split(" "))

dap = []
def dfs(start):
    if len(dap) == M:
        print(' '.join(map(str, dap)))
        return
    
    for i in range(start, N+1):
        dap.append(i)
        dfs(i)
        dap.pop()

dfs(1)