[백준] 15650. N과 M (2)

 

📌문제

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

 

🎖️난이도

 

✔️풀이

n, m = map(int, input().split())

result = []

def dfs(k):
    if len(result) == m:
        print(' '.join(map(str, result)))

    for i in range(k, n+1):
        if i not in result:
            result.append(i)
            dfs(i+1) # 다음 값부터 dfs 돌도록 넣기!
            result.pop()

dfs(1)