[python] 백준 15654 - N과 M (5)

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

15654번: N과 M (5)

 

 

풀이

 

stack = []

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

    return

  for index in range(0, N):
    if index not in stack:
      stack.append(index)
      DFS(num_list, N, M)
      stack.pop()
    
if __name__ == '__main__':
  N, M = map(int, input().split())
  num_list = list(map(int, input().split()))
  num_list.sort()

  DFS(num_list, N, M)

 

지금까지 한 것들을 index로 사용해서 출력하도록만 바꾸었다.

 

---

 

시간 복잡도

 

-

 

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

 

-

 

고찰

 

-