7-T 초기조건 관련 질문드립니다.

안녕하세요, 늘 좋은 강의 감사드립니다.

다름이 아니라 해당 문제를 풀면서 go(idx, sum) 함수의 초기값을 어떻게 보내는지에 따라 오답처리가 되어 문의드립니다.

제가 처음 짠 코드는 다음과 같습니다.

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int INF = 987654321;

ll dp[104][24];
int arr[104];
int n;
int target;

ll go(int idx, int sum){
    if(idx==n-1){
        if(sum==arr[idx])return 1;
        else return 0;
    }

    ll &ret = dp[idx][sum];
    if(ret!=-1) return ret;

    ret = 0;
    if(sum+arr[idx] <=20){
        ret += go(idx+1, sum+arr[idx]);
    }
    if(sum-arr[idx]>=0){
        ret += go(idx+1, sum-arr[idx]);
    }

    return ret;

}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    memset(dp, -1, sizeof(dp));

    cin >> n;
    for(int i=0; i<n; i++){
        cin >> arr[i];
    }
    target = arr[n-1];

    cout << go(0,0) << '\n';

    return 0;
}

위와 같이 go(0,0)으로 한 경우 오답처리가 되었습니다.

반면 go(1, arr[0])로 시작한 경우 정답처리가 됩니다.

제가 생각하기에 go 함수 내 조건문에 따라 음수값은 처리하여

go(1, arr[0])와 차이가 없다고 생각했는데 어디서 문제인거지 알 수 있을까요?