백준 15649 N과M (1)

https://www.acmicpc.net/problem/15649

def per (k,M):
    if k ==M:
        print(*A)
        return
    else:
        for i in range(1,1+N):
            if not visited[i]:
                A[k] = i
                visited[i] =True
                per(k+1,M)
                visited[i] =False

N,M = map(int ,input().split())
visited = [False]*(N+1)
A=[-1]*M
per(0,M)

• N과 M을 이용한 순열의 경우의 수
• 백트래킹의 기본
• 필요할때마다 기억이 안나서 블로그에 기록