백준 22.01.28. 15651번 - N과 M (3)

arr = []


def DFS(n, m):
    if len(arr) == m:
        print(" ".join(map(str, arr)))
        return

    for i in range(1, n+1):
        arr.append(i)
        DFS(n, m)
        arr.pop()


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

DFS(N, M)

• 결괏값을 제한하는 조건없이 모든 경우의 수를 탐색하는 코드를 작성해야합니다.
• 따라서 DFS를 사용하지만 조건은 추가하지 않은 채로 구현했습니다.