[백준] 15652번 N과 M (4) - 파이썬

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

15652번: N과 M (4)

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


num = []
def dfs(temp,n,m,current):

    if temp == m:
        print(*num)
        return

    for i in range(current,n):

       num.append(i+1)
       dfs(temp+1,n,m,i)
       num.pop()

dfs(0,n,m,0)

 

 

 

import sys

n, m = map(int,sys.stdin.readline().split())
num = [i for i in range(1,n+1)]
answer = []

def dfs(start, depth):

    if depth == m :
        for i in range(m):
            print(answer[i], end = " ")
        print()
        return
    for i in range(start,n):
        answer.append(num[i])
        dfs(i,depth+1)
        answer.pop()

dfs(0,0)