[python] 백준 15656

알고리즘/Python

[python] 백준 15656 - N과 M (7)

제주도랏맨 2022. 3. 28. 19:12

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

15656번: N과 M (7)

N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열

www.acmicpc.net

풀이

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(N):
    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)

N과 M (3)의 값을 0부터 시작하도록 바꾸고 index로 하여 출력해주도록 하였다.

시간 복잡도

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

고찰