[백준/백트래킹] 15650번: N과 M(2) (실버3, python)

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

15650번: N과 M (2)

아이디어

고른 수열은 오름차순이여야 하기 때문에 for 문의 범위를 마지막으로 고른 수 + 1 부터 시작되게 변경하면 된다.

전체 코드

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

visited = [0] * (N + 1)

def bt(nums, visited):
    if len(nums) == M:
        for num in nums: 
            print(num, end=" ")
        print()
        return
    
    start = nums[-1] + 1 if nums else 1
    for idx in range(start, N + 1):
        if visited[idx] == 0:
            visited[idx] = 1
            bt(nums+[idx], visited)
            visited[idx] = 0
            
bt([], visited)