백준 15651번 "N과 M(3)"

파이썬

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)))
        return
    
    for i in range(1, n+1):
        ans_list.append(i)
        dfs()
        ans_list.pop()
            
dfs()