[백준 파이썬] # 15649 N과 M (2)

Silver III

# 15649 N과 M (2)

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

15650번: N과 M (2)

 

풀이

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):
        if i not in seq:
            seq.append(i)
            dfs(i+1, seq)
            seq.pop()
            
dfs(1, [])

 

후기

• 백트래킹 과정에서 return은 매우 중요한 역할을 함으로 빼먹지 말 것