[백준] 15666번: N과 M (12) - python

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

15666번: N과 M (12)

드디어 마지막 N과 M 시리즈.

배우는게 많은 시리즈였다.

 

아이디어

 

중복제거 -> 인덱스 반환 ->  재귀

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

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

 

완성