[프로그래머스] 문자열 압축

0. 제목

• 프로그래머스 타겟 넘버

---

1. 문제

 

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

코딩테스트 연습 - 타겟 넘버

---

2. 풀이

• bfs완전 탐색을 이용한다.
• bfs구현은 큐, 재귀함수가 있는데 재귀함수를 이용했다.
• 재귀를 통해 1더한값과 1뺀값을 2개의 케이스로 운용한다.

---

3. 코드

function solution(numbers, target) {
    var answer = 0;
    
    
    const recursive=(count, sum)=>{
        if(count==numbers.length){
            if(sum==target){
                answer++;
            }
            return
        }
        recursive(count+1, sum+numbers[count])
        recursive(count+1, sum-numbers[count])
        
    }
    
    recursive(0, 0)
    return answer;
    
}