글 읽기 - 퇴사문제 15% 에서 틀리는데 이유를 모르겠습니다.

say0400 6년 전 0

재귀적으로 모든 경우의 수를 고려해 최대값을 출력하는 방식입니다.

문제에 있는 TC는 모두 통과하는데 어디가 문제인지 모르겠씁니다 ㅜㅜ

#include <iostream>
#include <string.h>
using namespace std;

int n;
int ad[17]={0,};
int ap[17]={0,};
int d[17]={0,};
int visit[17]={0,};
int ans=0;

void dfs(int i, int prof){
	
//	cout<<"i: "<<i<<"prof: "<<prof<<endl;
	if(i+ad[i] > n+1||i>=n+1){
		if(ans < prof){
			ans = prof;
		}
		return;
	}
	
	if(i+ad[i]<=n+1 ){ //해당 날에 일한다.
                dfs(i+ad[i],prof+ap[i]);
        }

        if(i+1<=n){ // 해당 날을 건너 뛴다.
                dfs(i+1,prof);
        }
	return;
}

int main(){
	cin>>n;

	for(int i=1;i<=n;i++){
		cin>>ad[i]>>ap[i];
	}
	for(int i=1;i<=n;i++){
		dfs(i,0);
	}

	cout<<ans<<endl;
}

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

문제

문제

출처

ICPC

퇴사문제 15% 에서 틀리는데 이유를 모르겠습니다.

say0400 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말