글 읽기 - 90퍼센트에서 틀려요

jkb7676 7년 전 0

이거 왜틀렷을까요??

#include<stdio.h>

int min(int a,int b)
{
	if(a>b)return b;
	return a;
	
}

	int dp[2001];
	int arr[2001];
int main()
{
	int i,j,n;

	
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		scanf("%d",&arr[i]);
		dp[i] = 999999;
	}
	
	dp[1] = 0;
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=i-1; j++)
		{
			if(dp[j]!=999999)
			{
				if(i-j<=arr[j])
				{
					dp[i] = min(dp[i],dp[j]+1);
				}
			}
		}
	}
	if(arr[1]==0||dp[n]==999999)printf("-1");
	else printf("%d",dp[n]);
}

ljh6274 7년 전 1

마지막 if에 arr[1]==0이라는 조건이 왜 있는지는 모르겠지만, 지우시고 아래와 같이 고치시면 됩니다.

if (dp[n] == 999999)printf("-1");

jkb7676 7년 전 1

ljh6274님 정말감사합니다...

if문에 arr[1]==0을 넣은이유는 가장 맨왼쪽에서 시작하는데 맨왼쪽이0이면 어디도 못간다는생각으로 넣었는데

역시 제생각은 틀렷나봐요

답변 정말감사드립니다!

속이 꽉막힌듯 답답했는데 정말 뻥뚤렸습니다ㅋㅋㅋ

ljh6274 7년 전 0

미로의 크기가 1X1일 수도 있어서 90퍼센트 까진 맞았던거 같네요 ~

속이 시원해 지셨다니 다행입니다.

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

문제

문제

출처

ICPC

90퍼센트에서 틀려요

jkb7676 7년 전 0

ljh6274 7년 전 1

jkb7676 7년 전 1

ljh6274 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말