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

def DFS(L,a,b,c):
    global res
    if L==n:
        if a==b or a==c or b==c:
          return
        v1=max(a,b,c)
        v2=min(a,b,c)
        res = min(res, v1-v2)
        return
        
    DFS(L+1,a+p[L],b,c)
    DFS(L+1,a,b+p[L],c)
    DFS(L+1,a,b,c+p[L])

n=int(input())
p=[ int(input()) for _ in range(n) ]
res=2147000000
DFS(0,0,0,0)
print(res)

강사님과 동일한 접근 방법으로 상태트리를 그려보고 코드를 작성했는데, 이 방법도 강사님 코드와 시간 효율면에서 동일한 성능을 갖나요?