15655: N과 M (6)

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

15655번: N과 M (6)

설명

핵심 아이디어

• 백트래킹
• 고른 수열은 오름 차순으로 start 파라미터 필요

코드 구현

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):
        	if data[i] not in arr: # index는 0부터 -> dfs(0)
            	arr.append(data[i])
            	dfs(i+1)
                arr.pop()
dfs(0)