글 읽기 - C++, 91%에서 틀렷다고 나오네요.코드 자체에 대해 질문올립니다.

soind963 3년 전 0

DP 이용해서 코드를 작성했습니다. 그리고 i+v[i].first가 인덱스이자, 해당 인덱스의 상담일이 전체 상담일 수인 N에 대하여 상담이 가능한 날짜인지 확인하는 식으로 코드를 짯습니다. 도와주신다면 정말 감사하겠습니다. ㅠㅠㅜㅠ 애매한 퍼센테이지로 틀려서 난감하네요..

//백준 14501 퇴사 (삼성기출) 
#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;

int N;  //1~15
int maxval=-1; // 최종적으로 가장 큰  수익이 들어갈  변수 
int maxsum=0;  // 모든 상담일의 상금의 합이 들어갈 변수 (최대 수익은 maxsum보다 작거나 같음)  

vector <pair <int,int> > v;

void Leavecompany(int day,int sum) 
{
	//상담을 했을 때 제일 큰 수익을 구하라
	maxval=max(maxval,sum); 
	if(maxval>=maxsum)
		return;
	
	for(int j=day;j<N;j++)  
	{
		if(j+v[j].first<=N)    
		{
			Leavecompany(j+v[j].first,sum+v[j].second);	
		} 
	}
	
}

int main(void)
{
	
	scanf("%d",&N);  //day 입력 
	for(int i=0;i<N;i++)
	{
		int T,P;  //T : 상담시 걸리는 일수(1~5), P : 상담시 받을 수 있는 금액
		scanf("%d %d",&T,&P);
		v.push_back({T,P});
		maxsum+=P;
	}
	
	for(int i=0;i<N;i++)
	{
		
		int day=0;  //날 
		int sum=0;  //상금 
		
		if(i+v[i].first<=N)   
		{
			sum+=v[i].second;
			Leavecompany(i+v[i].first,sum);
		}
	}
	
	printf("%d",maxval);
	
	return 0;
}

happy2473 3년 전 0

91퍼에서 그렇게 되는 경우에, maxval의 초기 값을 0으로 할당하고 해보시면 해결되는 경우가 있습니다.

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

문제

문제

출처

ICPC

C++, 91%에서 틀렷다고 나오네요.코드 자체에 대해 질문올립니다.

soind963 3년 전 0

happy2473 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말