백준 15652_N과 M(4) [python/파이썬]

N, M = map(int, input().split())
 
check_list = [False]*N
num_list = [i for i in range(1,N+1)]
 
output = []
 
def permutation(count):
    if count == M:
        print(*output)
        return
 
    for i in range(N):
        if check_list[i] == True:
            continue
 
        output.append(num_list[i])
        permutation(count+1)
        check_list[i] = True
        output.pop()
        for j in range(i+1,N):
            check_list[j] = False
 
permutation(0)