글 읽기 - 7~80 %에서 틀렸다고 나옵니다. 어떤 반례가 있을까요?

ooop0422 4년 전 2

input
1
0
output
0

input
2
1 0
output
1

input
3
0 1 0
output
-1

게시판에 있는 반례들은 되는데 제가 고려하지 못한 반례가 뭐가 있을까요 ㅜㅜ 감사합니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] dp = new int[N];

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

            for (int j = i + 1; j <= i + tmp && j < N; j++) {
                if (dp[j] != 0) dp[j] = Math.min(dp[j], dp[i] + 1);
                else dp[j] = dp[i] + 1;
            }
        }

        if (N == 1) System.out.println(0);
        else if (dp[N - 1] == 0 || dp[1] == 0) System.out.println(-1);
        else System.out.println(dp[N - 1]);
    }
}

ooop0422 4년 전 4

input
5
1 0 0 1 0

output
1

answer : -1

이런 경우를 고려 안했더라고요 해결했습니다

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

문제

문제

출처

ICPC

7~80 %에서 틀렸다고 나옵니다. 어떤 반례가 있을까요?

ooop0422 4년 전 2

ooop0422 4년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말