15656: N과 M (7)

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

15656번: N과 M (7)

설명

핵심 아이디어

• 백트래킹
• 같은 수를 여러 번 골라도 되기 때문에 for 문에서 조건문을 제거해준다.

코드 구현

import sys
input = sys.stdin.readline

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

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