[백준] 15656번(python 파이썬)

https://www.acmicpc.net/problem/15656

---

입력으로 n개의 숫자를 임의로 받는다.

이를 list형태로 저장하고 숫자가 작은 것부터 탐색을 해야 하기 때문에 오름차순으로 정렬을 한다.

이전 노드들도 다시 탐색할 수 있다. (반복문에 조건문이 없어도됨)

반복문을 사용하여 모든 노드들을 탐색한다.

오름차순으로 정렬한 리스트의 i번째 값을 append, pop 한다.

 

---

n, m = map(int, input().split())
my_list = list(map(int, input().split()))
my_list.sort()
solve = []

def Dfs(depth):
    if depth == m:
        print(' '.join(map(str, solve)))
        return

    for i in range(n):
        solve.append(my_list[i])
        Dfs(depth + 1)
        solve.pop()

Dfs(0)