글 읽기 - 코드 검토좀 부탁드리겠습니다.

dksdmssh1212 4년 전 0

어디서 자꾸 논리에 에러가 있는지 궁금합니다..

한번 봐주시면 감사하겠습니다.

#include<iostream>
#include<vector>
#include<string>
using namespace std;
void calculate_Max_Benefit(vector<int> &, vector<int> &, int index, int remain, int benefit);
int maxBenefit = 0;
int N;
int main() {
	
	cin >> N;
	vector<int> T(N);
	vector<int> P(N);
	for (int i = 0; i < N; i++) {
		cin >> T[i] >> P[i];
	}
	for (int i = 0; i < N; i++) {
		calculate_Max_Benefit(T, P, i,  N-i, 0);
	}
	cout << maxBenefit << '\n';
}
void calculate_Max_Benefit(vector<int>& T, vector<int>& P, int index,  int remain, int benefit) {
	//현재 날 = N - remain
	//종료 조건
	//일할 수 있는 남은 날 < 현재에서 일해야 하는 날
	if (remain <= T[index]) {
		if (remain == T[index]) {
			benefit += P[index];
		}
		if (maxBenefit < benefit) {
			maxBenefit = benefit;
		}
		return;
	}
	//index에 일을 함.
	benefit += P[index];
	remain -= T[index];
	index += T[index];
	for (int i = index; i < N; i++) {	
		calculate_Max_Benefit(T, P, i, remain-i, benefit);
	}
}

dksdmssh1212 4년 전 0

생각해보니 40번째 줄이 remain - i가 아니라 count라는 변수를 추가해 줌으로써 count++을 시켜서 해결했습니다.... ㅠ

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

문제

문제

출처

ICPC

코드 검토좀 부탁드리겠습니다.

dksdmssh1212 4년 전 0

dksdmssh1212 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말