[백준] 11060 점프점프 java

처음에 아무 생각없이 일단 작성한 코드

public class Main_11060_0827 {
	static int N, Map[];

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;

		N = Integer.parseInt(br.readLine());
		Map = new int[N];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			Map[i] = Integer.parseInt(st.nextToken());
		}

		int cnt = 0;
		int num = 0;

		while (true) {
			int max = -1;
			int next = -1;
			for (int i = 1; i <= Map[cnt]; i++) {
				// (cnt + i) 갈수 있는 자리
				// Map[cnt+i] 그 자리가 얼마나 더 가는지
				// (cnt+ i) + Map[cnt+i]
				if ((cnt + i) + Map[cnt + i] > max) {
					max = (cnt + i) + Map[cnt + i];
					next = cnt + i;
				}
			}

			cnt = next;
			num++;
			if (next == -1) {
				break;
			}
			if (max >= N - 1) {
				num++;
				break;
			}

		}
		if (N == 1) {
			System.out.println(0);
		} else {
			System.out.println(cnt == -1 ? cnt : num);
		}
	}

}

다 만들고 DP인걸 알고 다시짠 코드

public class Main_11060_0827 {
	static int N, Map[],DP[];

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;

		N = Integer.parseInt(br.readLine());
		Map = new int[N];
		DP = new int[N];
		Arrays.fill(DP, Integer.MAX_VALUE);
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			Map[i] = Integer.parseInt(st.nextToken());
		}
		DP[0] = 0;
		
		for(int i = 0 ; i < N;i++) {
        
			if(DP[i] == Integer.MAX_VALUE) continue;
			for (int j = 0; j <= Map[i]; j++) {
				if(i+j >=  N) break;
				DP[i+j] = DP[i+j]>DP[i] +1 ?DP[i] +1:DP[i+j];
			}
			
		}
		
		System.out.println(DP[N-1]==Integer.MAX_VALUE?-1:DP[N-1]);
	}

}