글 읽기 - 모든 반례 케이스 다 통과하는데 실패 합니다

jm3128 2년 전 0

역방향 dp로 문제를 생각하여 끝에서부터 max값을 갱신 시키는 방법을 하였습니다. 다른 예제 다통과하는데 어쩐점이 문제인지를 모르겠네요

import java.util.Scanner;

public class Main {
	
	
	public static void main(String[] args) {
		
		int max=0;
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] day=new int[n];
		int[] arr=new int [n];
		int[] dp=new int[n];
		for(int i=0;i<n;i++) {
			day[i]=scanner.nextInt();
			arr[i]=scanner.nextInt();
		}
		
		for(int i=dp.length-1;i>=0;i--) {
			if(i+day[i]>n) {
				continue;
			}
			else {
				dp[i]=arr[i];
				if(i+day[i]<n)
					dp[i]+=dp[i+day[i]];
				dp[i]=Math.max(dp[i], max);
				max=dp[i];
			}
		}
		System.out.println(max);
		scanner.close();
	}
}

antk7894 2년 전 0

if(i+day[i]>n) 에서 continue가 아니라

dp[i] = max를 해줘야 하는거 아닐까여

그 업무를 끝마칠 수 없어도

그 날짜부터 얻을 수 있는 최대 이윤은

0원이 아니니까요(해당 업무를 포기하고 그 뒤 업무들을 하면 되므로)

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

문제

문제

출처

ICPC

모든 반례 케이스 다 통과하는데 실패 합니다

jm3128 2년 전 0

antk7894 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말