15657: N과 M (8)

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

15657번: N과 M (8)

설명

핵심 아이디어

• 백트래킹
• 같은 수를 여러번 골라도 된다.
• 고른 수열은 비내림차순. 

코드 구현

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
data = list(map(int, input().split()))
data.sort()
arr = []

def dfs(start):
	if len(arr) == m:
		print(*arr)
		return
	else:
		for i in range(start, n): # 수열이 오름차순
			arr.append(data[i])
			dfs(i)
			arr.pop()
dfs(0)