홍우진의 개발 일기장
[백준] 15652번: N과 M (4) / 파이썬 본문
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
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 2559번: 수열 / 파이썬 (0) | 2025.02.05 |
---|---|
[백준] 1002번: 터렛 / 파이썬 (0) | 2025.02.04 |
[백준] 4948번: 베르트랑 공준 / 파이썬 (0) | 2025.02.02 |
[백준] 9237번: 이장님 초대 / 파이썬 (0) | 2025.02.01 |
[백준] 15650번: N과 M (2) / 파이썬 (0) | 2025.01.31 |
Comments