15655: N과 M (6)

import sys

N, M = map(int, input().split(' '))
tmp = list(map(int, sys.stdin.readline()[:-1].split(' ')))
tmp.sort()
ans = []

def dfs(flag):
    if len(ans) == M:
        print(" ".join(map(str, ans)))
        return
    for i in range(tmp.index(flag), N):
        if tmp[i] not in ans:
            ans.append(tmp[i])
            dfs(tmp[i])
            ans.pop()

dfs(tmp[0])

• 오름차순 조건 추가