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

#include <iostream>

#include<vector>

#include<algorithm>

#include<string>

#include<queue>

#include<numeric>

#include<map>

#include<cstring>

using namespace std;

typedef long long ll;

int N;

ll arr[104][10004];

int num[104];

int Size;

ll go(int idx, int cur) {

if (cur > 20 || cur < 0) {

return 0;

}

// 기저사례

if (idx == N - 1) {

if (cur == num[idx]) {

return 1;

}

return 0;

}

ll& ret = arr[idx][cur];

if (ret != 0) {

return ret;

}

ret += go(idx + 1, num[idx] + cur);

ret += go(idx + 1, cur - num[idx]);

return ret;

}

int main() {

cin >> N;

for (int i = 0; i < N; i++) {

cin >> num[i];

}

cout << go(0, 0);

return 0;

}

해당하는 코드에 대한 반례나 틀린점이 있을까요??