글 읽기 - 런타임에러 관련 질문드립니다.

tkfkddlfk7 4년 전 0

질문 검색해보니까 보통 반복문으로 많이 하셨던데
card선택하는 부분을 choose / card list를 vector에 담아서 재귀로 구현하였습니다.

자꾸 런타임에러가 나서 어떤부분인지 지적해주시면 감사하겠습니다.

#include<iostream>
#include<vector>

using namespace std;
vector<int> v;
int N, M;
long int result=0;
bool choose[11]={false,};

void solve(int select,long int sum){
	if(select==3){
	//	cout <<"hello world" << endl;
		if(sum > result && sum <=M) result = sum;
		return;
	}
	for(int i=0;i<v.size();i++){
		if(sum+v[i] <=M && !choose[i]) 
		{
		//	cout << "chosse : "<< select+1 << endl;
			choose[i]=true;
			select +=1;
		//	cout <<"select" <<select <<" / "<< "sum:"<< sum+v[i] << endl;
			solve(select,sum+v[i]);	
			select -=1;
			choose[i]=false;	
		}
	}
}


int main(){
	cin >> N >> M;
	int temp=0;
	for(int i=0;i<N;i++){
		cin >> temp;
		v.push_back(temp); 		
	}
	solve(0,0);
	
	printf("%d",result);

	return 0;
}

wjsqjawns 4년 전 0

choose 배열이 많이 작네요.

tkfkddlfk7 4년 전 1

아....왜저는 카드를 10개까지만 고를수있다고 생각햇을까요.......
감사합니다 덕분에 해결하였습니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

런타임에러 관련 질문드립니다.

tkfkddlfk7 4년 전 0

wjsqjawns 4년 전 0

tkfkddlfk7 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말