[swift] 프로그래머스 - 타겟 넘버

프로그래머스

---

성공 풀이

func solution(_ numbers:[Int], _ target:Int) -> Int {
    var count = 0
    func dfs(_ index: Int,_ sum: Int) {
        if index == (numbers.count) {
            if sum == target { count += 1 }
            return
        }
        dfs(index+1, sum + numbers[index])
        dfs(index+1, sum - numbers[index])
    }
    dfs(0, 0)
    return count
}

풀이 키워드

DFS