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

• 문제 : N과 M (3)
• 난이도 : 실버 3
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/15651

def recur(lev):
    if lev == M:
        print(*path)
        return
    for i in range(N):
        path.append(i+1)
        recur(lev+1)
        path.pop()

N, M = map(int, input().split())
path = []
recur(0)

중복한 숫자 포함하여 출력 가능 하므로 visited 배열 필요 없이 출력.