[백준/Python] 15649. N과 M

 

 

• 수열을 구하기 위해 dfs를 사용하였다
• 중복수열이 아니기 때문에 중복값이 나오지 않도록 used를 사용하여 방문체크를 했다

N,M = map(int,input().split())
path = [''] * M
used = [0] * N
def dfs(level):

    if level == M:
        for i in range(M):
            print(path[i], end = ' ')
        print()
        return

    for j in range(N):
        if used[j] == 0: # 사용하지 않은 수라면
            used[j] = 1
            path[level] = j+1 # path에 값 저장
            dfs(level+1)
            used[j] = 0

dfs(0)