백준 15652번 N과 M (4)

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

15652번: N과 M (4)

마찬가지로 앞선 N과 M 문제에서 코드 한두줄만 수정하면 되는 간단한 문제다.

 

고른 수열이 비내림차순이어야 하는 조건이 생겼다.

def nm():
    if len(arr) == m:
        print(' '.join(map(str, arr)))
        return

    for i in range(1, n+1):
        if arr and arr[-1] > i:  # 비내림차순 조건
            continue
        arr.append(i)
        nm()
        arr.pop()


n, m = map(int, input().split())
arr = []
nm()