글 읽기 - 2798번 재귀 질문

kmc0487 2년 전 0

재귀 이용해서 풀어봤는데 예제 1은 맞았는데 2는 틀리네요 어디서 잘못됐을까요....?

#include <iostream>
#include <vector>
using namespace std;
int N;
int M;
vector<int> vec;
vector<int> sum;
int ans = 0;

void black(int num, int start){
	
	if(num == 3){
		sum.push_back(ans);
		ans = 0;
		return;
	}

	for(int i = start; i< vec.size(); ++i){
		ans += vec[i];
		black(num+1, start+1);
	}
}

int main() {
  cin >> N >> M;
	for(int i=0; i<N; ++i){
		int a;
		cin >> a;
		vec.push_back(a);
	}
	black(0, 0);
	int max = -1;
	for(int j=0; j<sum.size(); ++j){
		if(max<sum[j] && sum[j]<=M){
			max = sum[j];
		}
	}

	cout << max;
}

g072923 2년 전 0

12행에 if 문에서 ans 를 0 을 초기화 해주는 과정에서 첫번쨰 뽑은 것 과 두번쨰 뽑은 것까지 초기화해버려서 sum에는 세번쨰로 뽑은 카드값만 들어가게됩니다

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

문제

문제

출처

ICPC

2798번 재귀 질문

kmc0487 2년 전 0

g072923 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말