글 읽기 - tc는 다 맞게 뜨는데 런타임 에러가 납니다. 반례좀 찾아주세요

zzang9083 6년 전 0

dp로 풀려다가 결론적으로 dp로 풀지는 않았는데..

tc에 대한 정답은 모두 정상적으로 나오기는합니다.

그런데 돌리면 런타임에러가 나네요. ㅠ

값이 클때 스택오버플로우가 발생하는걸까요?

import java.util.Scanner;

public class 퇴사_14501 {

	static int day;
	static int[] t;
	static int[] p;
	static int max=0;
	static int money;
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		day=sc.nextInt();
		t=new int[16];
		p=new int[16];
		for(int i=1;i<=day;i++) {
			t[i]=sc.nextInt();
			p[i]=sc.nextInt();
		}
		for(int i=1;i<=day;i++) dp(i,0);
		System.out.println(max);
	}
	
	static void dp(int i,int money) {
		if(i==day+1) {
			max=Math.max(max, money);
			return;
		}
		for(int a=0;a<day-a;a++) {
			if(i+a+t[i+a]<=day+1) {
				//money+=p[i+a];
				dp(i+a+t[i+a],money+p[i+a]);
			} else if(i+a+1<=day) {
				dp(i+a+1,money);
			} else {
					max=Math.max(max,money);
					return;
			}	
		}
	}
}

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

문제

문제

출처

ICPC

tc는 다 맞게 뜨는데 런타임 에러가 납니다. 반례좀 찾아주세요

zzang9083 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말