(프로그래머스 C++) 타겟 넘버

링크 : programmers.co.kr/learn/courses/30/lessons/43165

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

분류 : 깊이/너비 우선 탐색 (DFS/BFS) 

 

#include <string>
#include <vector>

using namespace std;
int answer = 0;

void dfs(vector<int> v, int target, int total, int num){
    if(num==v.size()){
        if(total==target) answer++;
        return;
    }
    dfs(v,target,total+v[num], num+1);
    dfs(v,target,total-v[num],num+1);
}

int solution(vector<int> numbers, int target) {    
    dfs(numbers,target,0,0);
    
    return answer;
}

 

프로그래머스에서 코테를 진행하는 경우가 많으므로, 프로그래머스에서도 연습을 시작하게 되었다. 

확실히 백준보다는 쉬운 느낌이 없잖아 있다.