글 읽기 - 제 소스입니다. 99% 채점후 틀렸습니다가 뜨는데, 마지막 테스트케이스가 뭘까요?

k94321 6년 전 0

제곧내입니다. C 답안을 구글에서 찾아서 확인해보았는데 다른점이 없어보입니다.

import java.awt.image.BufferedImage;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main {
	static int N;
	static int[] A, cache;
	static StringTokenizer st;

	public static void main(String[] args) throws IOException {
		//System.setIn(new FileInputStream("C:\\SWCert\\BJ_11060.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		st = new StringTokenizer(br.readLine());
		A = new int[N]; // 0 ~ 999로 선언.
		for (int i = 0; i < N; i++) {
			A[i] = Integer.parseInt(st.nextToken());
		}
		cache = new int[N];
		for (int i = 0; i < N; i++) {
			if (i == 0) { // 맨처음에는 0번에 서있으니까 0번에서는 무조건 점프한다.
				for (int j = 1; j <= A[i]; j++) {
					if (i + j < N) {
						cache[i + j] = cache[i] + 1;
					}
				}
				continue;
			}

			if (cache[i] == 0) // 이전에 도달하지 못했으면 안된다.
				continue;

			for (int j = 1; j <= A[i]; j++) { 
				if (i + j < N) { 
					if (cache[i + j] == 0) { // 한번도 안가본 곳은 바로 이전 +1한다.
						cache[i + j] = cache[i] + 1;
					} else { // 한번이라도 가본곳은 이전 +1 또는 기존 값중 최소값을 선택한다.
						cache[i + j] = Math.min(cache[i + j], cache[i] + 1);
					}
				}
			}
		}
		if (N == 1) { // 전체가 1칸이면 이미 서있는자리이므로 1이라고 강제지정 해준다.
			System.out.println(1);
		} else if (cache[N - 1] == 0) {
			System.out.println(-1);
		} else {
			System.out.println(cache[N - 1]);
		}
	}
}

djm03178 6년 전 2

1칸짜리면 가만히 있어도 되니까 점프 수는 0회입니다.

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

문제

문제

출처

ICPC

제 소스입니다. 99% 채점후 틀렸습니다가 뜨는데, 마지막 테스트케이스가 뭘까요?

k94321 6년 전 0

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말