[Lv.3] 타겟 넘버

출처.프로그래머스

프로그래머스

 

문제는 어렵지 않다.

주어진 숫자배열을 처음부터 마지막까지 더하기 혹은 빼기를 해서 타겟값과 같은지 확인하면 된다.

 

#include <vector>

using namespace std;

int T, sum, result;

void cal(vector<int>& ref, int idx) {
  if (ref.size() == idx) {
    if (sum == T) // 타겟넘버와 지금까지의 연산의 결과 같으면, 카운팅 1
      result++;

    return ;
  }

  for (int i = 0 ; i < 2 ; i++) {
    switch (i) {
    case 0: // 더하기인 경우
      sum += ref[idx];
      cal(ref, idx+1);
      sum -= ref[idx];
      break;
    case 1: // 빼기인 경우
      sum -= ref[idx];
      cal(ref, idx+1);
      sum += ref[idx];
      break;
    }
  }
}

int solution(vector<int> numbers, int target) {
  int answer = 0;

  T = target; // 타겟넘버를 전역번수에저장

  cal(numbers, 0);

  answer = result;

  return answer;
}