백준 알고리즘 15656번 N과 M (7)(python)

기본적인 백트래킹 문제이다.

def dfs(depth):
    if depth == M:
        print(*li)
        return ;
    for i in range(N):
        li.append(nums[i])
        dfs(depth+1)
        li.pop()

N, M = map(int, input().split())
nums = sorted(map(int, input().split()))
li = []
dfs(0)