[백준] 15655번: N과 M (6) - python

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

15655번: N과 M (6)

 

아이디어

 

중복이 없는 순열을 뽑아야함으로 콤비네이션처럼 s의 인자를 i + 1로 두어 상태트리를 생성해나간다.

def DFS(L, s):
    if L == m:
        for i in range(m):
            print(res[i], end=" ")
        print()
    else:
        for i in range(s, n):
            res[L] = arr[i]
            DFS(L+1, i+1)

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

DFS(0, 0)

 

완성