[백준] 15651번 (python 파이썬) N과M(3)

n, m = map(int, input().split())

result = []

def num(idx, n, m):
    if idx == m:
        print(' '.join(map(str, result)))
        return
    for i in range(1, n + 1):
        result.append(i)
        num(idx + 1, n, m)
        result.pop()

num(0, n, m)

728x90

* 중복이 가능하니 15650번 문제에서 중복방지를 제거해주면 된다.

* 재귀함수 작동원리가 이해가 안가서 그려가면서 알아봤다.

이해가 가면서도 바로바로 머리에 안떠올라서 큰일이다 !!