백준 15649. N과 M (1) Python 백트래킹 실버3

백트래킹 공부를 위해 풀이함

순열 풀이를 그대로 사용했더니 나왔음...

n,m = map(int,input().split())
def find(level):
    if level == m:
        print(*path)
        return
    for i in range(1,n+1):
        if visited[i]: continue
        visited[i] = 1
        path.append(i)
        find(level+1)
        visited[i] = 0
        path.pop()

path = []
visited = [0] * (n+1)
find(0)