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

15652번: N과 M (4)

 

코드

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

num_list = [i+1 for i in range(n)]
check_list = [False]*n
answer = []

def count(cnt):
    if cnt == m:
        print(*answer)
        return
    for i in range(n):
        if check_list[i] == True:
            continue
        answer.append(num_list[i])

        count(cnt+1)
        check_list[i] = True
        answer.pop()
        for j in range(i+1,n):
            check_list[j] = False

count(0)