[백준] 15656번: N과 M (7) - python

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

15656번: N과 M (7)

 

계속 시리즈별로 푸니까 이제 상태트리를 좀 더 수월하게 작성이 바로바로 된다.

 

아이디어

 

이번엔 중복이 허용되기에 저장할 인자도 없고 무지성으로 상태트리를 만들어준다.

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

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

 

완성