백준 15657. N과 M (8) [Python]

• 문제 : N과 M (8)
• 난이도 : 실버 3
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/15657

15657번: N과 M (8)

def recur(lev, next_i):
    if lev == M:
        print(*path)
        return
    for i in range(next_i, N):
        path.append(arr[i])
        recur(lev+1, i)
        path.pop()


N, M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()

path = []
recur(0, 0)

비내림차순으로 수열을 뽑아낸다.