[Swift 알고리즘] 타겟 넘버

장주명·2021년 5월 11일
0

https://programmers.co.kr/skill_checks/280364

import Foundation

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


    return answer
}
profile
flutter & ios 개발자

0개의 댓글

관련 채용 정보