호호 이제 backtracking에 어느정도 자신감이 붙는구만!

1. 내 풀이

import sys
input = sys.stdin.readline

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

def dfs(start):
    if len(s) == m:
        print(" ".join(map(str, s)))
        return
    
    for i in range(start, n+1):
        s.append(i)
        dfs(i)
        s.pop()

dfs(1)

백준 15650번과 15651번을 적절하게 섞으면 문제 없다! 15650번 풀때 조금 이상하게 풀었는데, 그때 참고한 다른 분의 풀이를 제대로 익혀 톡톡히 써먹었다. 뿌-듯 😎