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

Problem

배열이 주어졌을때 오름차순의 조합을 찾는 문제

Solution

DFS를 통해 자기보다 큰 idx=>그걸 arrList에 대입

Python Code

import sys

N,M=map(int,sys.stdin.readline().split())
arrList=list(map(int,sys.stdin.readline().split()))
arrList.sort()
result=[]



def dfs(idx):
    if len(result)==M:
        for re in result:
            print(re,end=' ')
        print()
        return
    else:

        for i in range(idx,N):
            result.append(arrList[i])
            dfs(i+1)
            result.pop()


dfs(0)