안녕하세요? 강의에서 말씀해주신 방법의 응용에 대해 질문 드립니다.

제공한 조합 코드에서 DFS호출부분을 

DFS(L+1, i) 와 같이 바꾸면 중복조합이 됩니다. 문의하신 백준문제를 조합문제 코드를  수정해서 풀어보면 아래와 같습니다.

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

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

오.. 정말 대단하십니다. 알려주신 방법을 잘 응용하기만 한다면 정말 다양한 유형의 문제들을 풀 수 있군요!! 좋은 스킬 알려주셔서 감사합니다! 꼭 완벽히 제것으로 만들어서 좋은 결과를 내도록 하겠습니다!!