Level2 - 타겟넘버(Swift)

var numbersCP = [Int]()
var targetCP = 0
var result = 0

func solution(_ numbers:[Int], _ target:Int) -> Int {
    numbersCP = numbers
    targetCP = target 
    
    dfs(0,0)
    
    return result
}


func dfs(_ sum: Int, _ depth: Int) { 
    
    if depth == numbersCP.count {
        if sum == targetCP {
            result += 1
        }
        return 
    }
    
    dfs(sum + numbersCP[depth], depth + 1)
    dfs(sum - numbersCP[depth], depth + 1)
    
}