[Swift] 프로그래머스 타겟 넘버(lv. 2)

[Swift] 프로그래머스 타겟 넘버(lv. 2)

 

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

 

2. 접근

 

 

 

3. 코드

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
}