백준 15650 "N과 M (2)"

파이썬

import itertools
import sys

n , m  = map(int, sys.stdin.readline().split())

ans_list = []

def dfs():
    if len(ans_list) == m:
        print(" ".join(map(str, ans_list)))
    
    for i in range(1, n+1):
        if not ans_list:
            ans_list.append(i)
            dfs()
            ans_list.pop()
        elif i not in ans_list and i > ans_list[-1]:
            ans_list.append(i)
            dfs()
            ans_list.pop()
            
dfs()