글 읽기 - 100% 에서 틀렸다고 나와요

syk0349 7년 전 0

100% 까지 채점되다가 틀렸다고 하는데 어떤 케이스일까요? ㅠ

import java.util.Scanner;

public class Main {

	static int n, map[], dp[];
		
	public static void main(String[] args){
			
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		map = new int[n+1];
		dp = new int[n+1];
		for(int i=1; i<=n; i++)
			map[i] = sc.nextInt();
		
		for(int i=2; i<=n; i++)
			dp[i] = Integer.MAX_VALUE;
				
		if(map[1]!=0 && n!=1) dp(1);
		if(dp[n]==Integer.MAX_VALUE || map[1]==0) System.out.println(-1);
		else if(n==1) System.out.println(0);
		else System.out.println(dp[n]);
    }
		
	public static void dp(int f){
		
		if(f+map[f]>=n){
			dp[n] = Math.min(dp[n], dp[f]+1); 
			return;
        }
		
		if(dp[f]>=dp[n]-1) return;
			
		int tmp = 0;
		for(int i=f+map[f]; i>=f+1; i--){
			if(map[i]==0 || map[i]<=tmp) continue;
			if(dp[i]<=dp[f]+1) break;
			tmp = map[i];
			dp[i] = dp[f]+1;
			dp(i);
        }
    }
}

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

문제

문제

출처

ICPC

100% 에서 틀렸다고 나와요

syk0349 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말