[BOJ] # 15651번 - N과 M (3)

 

 

# 15651번 - N과 M (3)  

 

 

 

 

통과 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):
        a.append(i)
        solution()
        a.pop()
        
solution()

 

 

 

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

공간 복잡도 : O(1)