백준 알고리즘 15650번 N과 M (2)(python)

기본적인 백트래킹 문제이다.

def dfs(n):
    if n == M:
        print(*li)
        return
    for i in range(N):
        if check[i]:
            continue
        check[i] = 1
        li.append(i+1)
        dfs(n+1)
        li.pop()
        for j in range(i+1, N):
            check[j] = False

N, M = map(int, input().split())
check = [0]*N
li = []        
dfs(0)