[백준] 15656 파이썬(python) : N과 M (7)

15656번 :  N과 M (7)

 

 

 

n, m = map(int, input().split())
answer = list(map(int, input().split()))
answer.sort()
result = []

def dfs(depth):
    if depth == m:
        print(*result)
        return
    for ans in answer:
        result.append(ans)
        dfs(depth+1)
        result.pop()
dfs(0)

 

중복을 허용해 주고 자기자신이 들어와도 괜찮은 아무조건이 없는 문제다.

 

 

---