[백준 15652 N과 M (4) 문제] PYTHON

이번에는 비내림차순이 전 문제에서 추가됐다.

단순히 for문 내에 비교문을 통해 result 배열의 마지막 값이 더 클 경우 continue를 해주면 된다.

A, B = map(int, input().split())
result = []


def backtracking(depth, A, B):
    if depth == B:
        print(' '.join(map(str, result)))
        return
    for i in range(A):
        if len(result) == 0:
            pass
        elif result[-1] > i+1:
            continue
        result.append(i+1)
        backtracking(depth+1, A, B)
        result.pop()


backtracking(0, A, B)