타겟 넘버

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=kotlin

프로그래머스

문제

나의 풀이

매우 간단한 dfs 문제이다. 숫자가 담긴 배열을 cnt가 numbers.size가 될때까지 '+' 와 '-'로 나눠서 dfs를 반복 해주면 된다.

class Solution {
    var size = 0
    fun solution(numbers: IntArray, target: Int): Int {
        return dfs(0, 0, numbers, target)
    }
    
    var count = 0
    fun dfs(cnt: Int, result: Int, numbers: IntArray, target: Int): Int {
        if (cnt == numbers.size) {
            if (result == target) count++
        } 
        else {
            dfs(cnt + 1, result + numbers[cnt], numbers, target)
            dfs(cnt + 1, result - numbers[cnt], numbers, target)
        }
        return count
    }
}