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

일단 제가 틀린 코드인데,

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, a[102];
ll dp[102][102];
// sum은 음수가 되면 안됨. 20을 넘어서도 안됨.
ll go(int sum, int cnt) {
	if (sum < 0 || sum > 20) return 0;
	if (cnt == n - 1) {
		if (sum == a[n]) return 1;
		else return 0;
	}
	ll& ret = dp[sum][cnt];
	if (ret != -1) return ret;
	ret = 0;
	ret += go(sum + a[cnt + 1], cnt + 1);
	ret += go(sum - a[cnt + 1], cnt + 1);
	return ret;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	memset(dp, -1, sizeof(dp));
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
	}
	cout << go(0, 0);
}

물론 이 방법이 불필요한 과정이 들어있는 것은 맞지만, 예제도 다 통과했고 결국 같은 과정을 거친다고 생각했는데, 오답이라고 나옵니다.

그래서 a[0]부터 접근하는 코드로 변경했을 때는 정답이라고 나오는데 어떤 차이점인지 잘 모르겠습니다.
https://inf.run/hL4B9