글 읽기 - 답이 나오지 않습니다. 어디가 잘못된건지 모르겠습니다.

xermits 7년 전 0

해당 위치에 도달 할 수 있는 최소 점프 횟수를 Cache에 저장하는 방식으로 접근했습니다.

답이 나와야할거같은데.. 이유를 도저히 모르겠네요.. ㅠㅠ

이 질문을 하기 위해 문제 10개를 풀고 왔습니다.

고수님들의 날카로운 답변 부탁드립니다.

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Main {
	public static int N;
	//public static int[] Input = new int[1000];
	public static int[] Cache = new int[1000];
	//public static ArrayList<Integer> input;
	public static void main(String[] args) throws FileNotFoundException
	{
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		
		for(int i = 0 ; i < N; ++i)
		{ Cache[i]= -1; }
		
		Cache[0] = 0;
		
		for(int i = 0 ; i < N; ++i)
		{
			int dist = sc.nextInt();

			for(int j = i + 1 ; j < Math.min(i + 1 + dist , N); ++j)
			{
				Cache[j] = (Cache[j] == -1 ? Cache[i] + 1 : Math.min(Cache[j], Cache[i] + 1));  
			}
		}
		System.out.println(Cache[N-1]);
		
	}
}

etaehyun4 7년 전 1

계산 도중에 Cache[i] 가 -1인 경우 for문을 새로 돌면 안될 것입니다. (불가능한 곳이므로)

계산되면 -1 + 1 = 0으로 처리 될 것입니다

xermits 7년 전 0

정말 감사합니다^^ 덕분에 해결되었어요.

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

문제

문제

출처

ICPC

답이 나오지 않습니다. 어디가 잘못된건지 모르겠습니다.

xermits 7년 전 0

etaehyun4 7년 전 1

xermits 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말