Today
Total
07-10 21:13
관리 메뉴

홍우진의 개발 일기장

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

알고리즘/백준

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

홍우진 2025. 2. 3. 23:25
728x90
반응형

문제 링크


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를 사용하여 풀이하였다.

 

 

체감 난이도: ★★★☆

728x90
반응형
Comments