백준 15651번 파이썬 문제풀이(브루트 포스 - N과M(3))

코드

n, m = map(int, input().split())
out = []


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


solve(0, n, m)

-> 앞선 문제들(15649,15650) 과는 다르게 굳이 방문기록을 체크할 필요가 없이 재귀를 돌면 되기 때문에 더 쉽게 해결이 가능하다.