[백준/Python] 15651. N과 M (3)

 

 

 

• 중복 순열을 구하기위해 dfs를 이용하여 구현하였다

 

N,M = map(int,input().split())

path = [''] * M

def dfs(level):

    if level == M: # dfs의 level이 M이 된다면 path에 저장된값을 출력하고 return
        print(*path)
        return

    for i in range(1,N+1):
        path[level] = i
        dfs(level+1)

dfs(0)