백준 15649번_N과 M (1) [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])
        check_list[i] = True
        permutation(count+1)
        output.pop()
        check_list[i] = False
 
permutation(0)

 

# 재귀함수를 이용하여 이미 출력된 항목을 체크한다.