15654: N과 M (5)

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

15654번: N과 M (5)

설명

핵심 아이디어

• 백트래킹
• N개의 자연수는 모두 다른 수 이기 때문에 조건문을 넣어줘야 한다.
• 수열은 사전 순으로 증가해야 하기 때문에 정렬 시켜 주었다.

코드 구현

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(' '.join(map(str, arr)))
		return
	else:
		for i in data:
			if i not in arr:
				arr.append(i)
				dfs()
				arr.pop()
dfs()