[백준 파이썬] # 15651 N과 M (4)

Silver III

# 15651 N과 M (4)

링크 : https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

풀이

N, M = map(int, input().split())

def dfs(start, seq):
    if len(seq) == M:
        print(' '.join(list(map(str, seq))))
        return 
    
    for i in range(start, N+1):
        seq.append(i)
        dfs(i, seq)
        seq.pop()
        
dfs(1, [])

 

후기

• 백트래킹 기본 예제 1~4 까지는 풀이 구조가 동일하다
• 어려운 문제를 맞딱뜨렸을 때 배운 내용을 잘 써먹을 수 있었으면 좋겠다.