[백준 15652번] 백트래킹 기본 4

문제 링크: 15652번 백트래킹 기본 4

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

 

cur = i를 통해 현재 숫자를 저장해주고, depth가 증가했을 때 그 숫자부터 삽입할 수 있도록 한다. 백트래킹 기본 1을 참고하면 좋다.

 

def print_list(l):
    for item in l:
        print(item, end = ' ')
    print()

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

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