실버3 N과 M (2).py

#https://www.acmicpc.net/problem/15650
def dfs(m, num, seq):
    if m == 1:
        for i in range(num, n+1):
            if str(i) not in seq:
                print(seq + str(i))
    else:
        for i in range(num, n+1):
            if str(i) not in seq:
                dfs(m-1, i, seq + str(i) + " ")
n, m = input().split(" ")
n = int(n)
dfs(int(m), 1, "")