swift ) 타겟 넘버

import Foundation

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 문제...

dfs로 풀면 되겠다는 생각은 금방 들어도

막상 코드로 짜기가 힘들었다