글 읽기 - 도와주세요

dlehdgns7 3년 전 0

재귀함수를 사용하여

맞으면 1 틀리면 0 반환해서

최종값 result에 더하는 식으로 구했는데

어디가 틀렸을까요ㅠㅠ

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
int n, s;
int go(int index, int sum);
vector<int> v;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int x;
	cin >> n >> s;
	for (int i = 0; i < n; i++) {
		cin >> x;
		v.push_back(x);
	}
	int result = 0;
	result += go(0, 0);
	if (s == 0)
		cout << result - 1;
	else
		cout << result;
	return 0;
}

int go(int index, int sum) {
	if (index == n) {
		if (sum == s)
			return 1;
		return 0;
	}
	go(index + 1, sum + v[index]);
	go(index + 1, sum);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주세요

dlehdgns7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말