[python] 백준 15652 - N과 M (4)

출처 : 백준, https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

 

 

풀이

 

stack = []

def DFS(start, N, M):
  if len(stack) == M:
    for num in stack:
      print(num, end=' ')
    print()

    return

  for index in range(start, N+1):
    stack.append(index)
    DFS(index, N, M)
    stack.pop()
    
if __name__ == '__main__':
  N, M = map(int, input().split())

  DFS(1, N, M)

 

N과 M (2)의 풀이에서 재귀 함수 호출부의 start를 index + 1에서 index로 수정했다.

---

 

시간 복잡도

 

-

 

다른 사람의 풀이를 보면서 알게 된 점

 

-

 

고찰

 

-