[백준 15651번] 백트래킹 기본 3

문제 링크: 15651번 N과 M (3)

https://www.acmicpc.net/problem/15651

 

depth를 통해 재귀의 깊이를 알 수 있는 것은 굉장히 편리하다! 백트래킹 기본 1을 참고하면 좋다.

 

def print_res(res):
    string = ""
    for i in res:
        string += str(i) + " "
    print(string)

def select(m, res, depth):
    if depth == m:
        print_res(res)
        return
    for i in range(1, n+1):
        res[depth] = i
        select(m, res, depth+1)

n, m = map(int, input().split())
res = [0]*m
select(m, res, 0)