글 읽기 - 재귀로 푸는데 첫번째 케이스만 안되네요

skins346 6년 전 0

배열에 스케줄을 담고

현 위치 스케줄을 하는 경우 안하는 경우로 나누어 재귀로 완전탐색으로 풀려 시도했는데

첫번째 만 안되네요.

어디가 잘못된걸까요?

//2017-06-06
#include <iostream> 
#include <vector> 

using namespace std;
vector <pair <int, int>> v;

int N;
int ans=0; 

void solve(int prev, int cur, int sum){

	if (cur == N){
		if (sum > ans)
			ans = sum;
		return;
	}

	if (prev == -1 || (cur >= prev + v[prev].first) && (N >= cur + v[cur].first)  ){  //전 스케줄의 시작일을 고려해서 현 위치 가능한지 판단, 최종 마감일 전까지 할 수 있는지도 조건에 추가해줘야되
		
		solve(cur, cur + 1, sum + v[cur].second);  //현재 위치의 스케줄 포함
	}
	
	solve(prev, cur + 1, sum);  //현재 위치의 스케줄 포함 x

}

int main(){

	cin >> N;
	
	
	for (int i = 0; i < N; i++){
	
		int a, b;
		cin >> a >> b;
		v.push_back(make_pair(a, b));
	}

	solve(-1,0,0); 

	cout << ans;
	return 0;
}

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

문제

문제

출처

ICPC

재귀로 푸는데 첫번째 케이스만 안되네요

skins346 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말