[BOJ] #15652번 - N과 M (4)

 

 

#15652번 - N과 M (4)

 

 

 

 

통과 Code

import sys
n, m = map(int, sys.stdin.readline().split())
a = []

def solution():
    if len(a) == m :
        return print(' '.join(map(str, a)))
  
    for i in range(1, n+1):
        if len(a) > 0:
            if i < a[-1]:
                continue
        a.append(i)
        solution()
        a.pop()
        
solution()

 

 

 

 

시간 복잡도 : O(n^m)

공간 복잡도 : O(1)