[백준] 15652번: N과 M (4) / 파이썬

문제 링크

---

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

풀이 코드

---

 

n,m = map(int, input().split())
dap = []
 
def dfs(start):
    if len(dap) == m:
        print(*dap)
        return
    
    for i in range(start, n+1):	#받은 수보다 큰 수부터 시작
        dap.append(i)
        dfs(i)	# 반복
        dap.pop()	#원상복구
    
dfs(1)

코드 해석

---

DFS를 사용하여 풀이하였다.

 

 

체감 난이도: ★★★☆☆