백준 15652 [N과M (4)] 파이썬

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

15652번: N과 M (4)

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

s=[]

def dfs():
    if(len(s)==m):
        print(' '.join(map(str,s)))
        return
    for i in range(1,n+1):
        if len(s)==0:
            s.append(i)
            dfs()
            s.pop()
        elif len(s)!=0 and s[len(s)-1]<=i:
            s.append(i)
            dfs()
            s.pop()
dfs()

이전에 있었던 N과M 문제와 굉장히 유사하다. (i가 s안에 있는지 확인하는 구문이 없어졌다.)

비내림차순이므로 배열 s의 마지막 숫자가 i보다 작거나 같은지 확인한다.