인프런 커뮤니티 질문&답변

재귀로 풀어봤는데 정답은 나오지만 시간 초과가 나는데 어떻게 cutting을 하면 좋을까요?

def DFS(L):
    if L == m:
        c = list(filter(lambda x: x != 0, check))
        sumArr.add(sum(c))

    else:
        for i in range(0, len(lst)):
            if check[lst[i]] == 0:
                check[lst[i]] = lst[i]
                DFS(L + 1)
                check[lst[i]] = 0


if __name__ == "__main__":
    n, m = map(int, input().split())

    lst = list(map(int, input().split()))
    val = max(lst)
    check = [0] * (val + 1)

    sumArr=set()

    DFS(0)

    result = list(sumArr)

    result.sort(reverse=True)
    print(result[m-1])