인프런 커뮤니티 질문&답변

#include<iostream>

#include<algorithm>

#include<cstdio>

#include<vector>

#include<cmath>

#include<stack>

using namespace std;

int n;

vector<int> v(11);

int re,cnt;

void dp(int k,int sum){

if(k==n+1){

if(sum==re) cnt++;

}

else{

dp(k+1,sum+v[k]);

dp(k+1,sum);

dp(k+1,sum-v[k]);

}

}

int main(void){

int n;

cin >> n >> re;

for(int i=1;i<=n;i++){

cin >> v[i];

}

dp(1,0);

if(cnt==0) cout<<"-1";

else cout << cnt;

return 0;

}

제가 짠 코드입니다. 순서도 정답과 같이 햇습니다. 그런데 왜 이건 답이 안나오는지 모르겠습니다.