[백준] 15662번: N과 M(4) (파이썬)

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

 

어제 풀었던 N과 M (1), (2) 번에서 조건만 조금 바꾸면 바로 풀어지는 문제였다.

전에 나왔던 것 보다 같거나 크기만 하면 된다.

만약 result가 비어있다면 그냥 append 한다.

n,m = map(int,input().split())

result = []

def back():
    
    length = len(result)
    if length == m:
        for num in result:
            print(num, end=' ')
        print()
        return

    for i in range(1,n+1):
        if result == []:
            result.append(i)
            back()
            result.pop()
        else:
            if i >= result[-1]:
                result.append(i)
                back()
                result.pop()

back()