[백준] 15665번: N과 M (11) - python

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

15665번: N과 M (11)

 

아이디어

 

중복을 허용하지 않고 사전 순으로 진행.

아까와 부분집합과는 다르게 뿌리를 펼치면서 상태트리 값이 중복인지만 체크하면 됨으로 remeber 변수에 arr[i]을 저장시켜 중복을 제거할 수 있도록 설계.

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

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

 

완성