글 읽기 - 혹시 예외인 테스트 케이스가 있나요?

skysujun 7년 전 1

최소값으로 계속 갱신하는 코드인데, 틀린부분을 모르겠네요.

혹시 예외인 테스트 케이스가 있나요?

#include<stdio.h>
int a[1001];
int d[1001];

int main()

{

	int N;
	scanf("%d", &N);

	for (int i = 1; i <= N; i++)
		scanf("%d", &a[i]);


	for (int i = 1; i <= N-1; i++)
	{
		for (int j = 1; j <= a[i];j++)
		{
			int temp = d[i];

			if (d[i + j] == 0)
			{
				d[i + j] = temp + 1;
			}

			else
			{
				if (d[i + j] > temp + 1)
				{
					d[i + j] = temp + 1;
				}
			}

			//printf("now : %d , num : %d\n", i + j, d[i + j]);

		}

	}

	if (N == 1)
		printf("0\n");

	else if (d[N] > 0)
		printf("%d\n", d[N]);
	else
		printf("-1\n");
} 

f52985 7년 전 2

0 1 0

정답 : -1

출력 : 1

위 코드에서 d[i]에 저장된 값이 0일 때, 이는 d[i]까지는 점프 0번에 갈수 있다는 의미와 d[i]에 도달할 수 없다라는 두가지 의미로 동시에 쓰이고 있습니다.

도달할 수 없음을 -1등의 다른 수를 이용해서 나타내어, 초기에는 첫번쨰 칸을 제외한 모든 칸을 도달할 수 없음으로 초기화 시킨 뒤, 현재 내가 있는 칸이 도달할 수 없음이라면 앞으로 점프를 하지 않는 방법을 사용하시면 될 듯합니다.

skysujun 7년 전 0

감사합니다! 해결되었습니다.

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

문제

문제

출처

ICPC

혹시 예외인 테스트 케이스가 있나요?

skysujun 7년 전 1

f52985 7년 전 2

skysujun 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말