재귀함수가 많을 수록 안좋은건가요?

import sys

#sys.stdin=open("input.txt", "rt")

def DFS(L,sum1,sum2):

    global res

    if sum1==0 and sum2==a[0]:

        print(res)

        sys.exit(0)

    if L==n:

        c=total-sum1-sum2

        if sum1==sum2 or sum1==c or sum2==c:

            return

        ma=max(c,sum1,sum2)

        mi=min(c,sum1,sum2)

        if res>ma-mi:

            res=ma-mi

    else:

        DFS(L+1,sum1+a[L],sum2)

        DFS(L+1,sum1,sum2+a[L])

        DFS(L+1,sum1,sum2)

if __name__=="__main__":

    n=int(input())

    a=list()

    for i in range(n):

        a.append(int(input()))

    res=21470000

    total=sum(a)

    DFS(0,0,0)

이렇게 풀어서 1초에 다 맞추긴 했는데 강의와 많이 차이가나서 우울해야할지 좋아해야할지 모르겠습니다.