[프로그래머스 타겟넘버] c++ (코드, 풀이, 개념)

문제 링크

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

프로그래머스

 

문제

 

풀이 및 코드

+이냐 -이냐에 따라서 모든 것을 기억을 하면 되는 문제로 dfs를 돌게 되면서 

이제 모든 numbers의 인덱스를 돌게 됨녀서 target과 더하거나 뺀 숫자의 합이 같나면 answer을 +1 을 하는 식으로 코드를 진행하였습니다.

#include <string>

#include <vector>

using namespace std;

int answer=0;

void dfs(vector<int> numbers, int target, int sum, int count){

    if(count==numbers.size()){

        if(sum==target) answer++;

        return;

    }

    dfs(numbers,target,sum+numbers[count],count+1);

    dfs(numbers,target,sum-numbers[count],count+1);

}

int solution(vector<int> numbers, int target) {

    dfs(numbers,target,0,0);

    return answer;

}

간단하게 서로의 +와 -를 추가시켜 dfs를 진행하였습니다 :)