[프로그래머스] DFS 문제 - 타겟 넘버

def solution(numbers, target):
    answer = 0
    #2**len(numbers)

    def dfs(i, sum):
        if i == len(numbers)-1:
            return int(sum == target)
        else:
            return dfs(i+1, sum+ numbers[i]) + dfs(i+1, sum- numbers[i])

    return dfs(-1,0)

DFS... 간단한 문제인데도 40분쯤 걸린듯 끙.. 이래서 언제 ㅠ