글 읽기 - 28퍼쯤 에서 틀리네요...

jakehsj 2년 전 0

코드에서 어디가 틀린걸까요?

#include <stdio.h>
int a[1120];
int d[1120];
int main()
{
    int n;
    scanf("%d",&n);
    if(n==1)
    {
        printf("0");
        return 0;
    }
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    d[1]=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=a[i];j++)
        {
            if(d[i+j]>d[i]+1||d[i+j]==0)
                d[i+j]=d[i]+1;
        }
    }
    if(d[n]!=0)
        printf("%d",d[n]);
    else
        printf("-1");
}

ilsanzzang 2년 전 0

0 0 0 1 0

넣으면 잘되나염

jakehsj 2년 전 0

if(d[i]==0&&i!=1)
continue;

이 조건을 안넣어 줬네요 감사합니다^^

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

문제

문제

출처

ACM-ICPC

28퍼쯤 에서 틀리네요...

jakehsj 2년 전 0

ilsanzzang 2년 전 0

jakehsj 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말