글 읽기 - 반례 문의

hdy0120 5년 전 0

아래와 같이 코드를 작성했는데 반례를 도저히 찾지 못했습니다.

아래의 코드에서 반례를 가르쳐주세요~

#include <cstdio>

#define MAX_LEN	5000
#define CHAR_A	1
#define CHAR_Z	26
#define SC		1000000

char input[MAX_LEN + 1];
int dp[MAX_LEN + 1];

int main(void)
{
	char temp;
	int len = 1, check;

	while ((temp = getchar()) != '\n')
	{
		if (temp >= '0' && temp <= '9')
			input[len++] = temp - '0';
		else
		{
			printf("0 \n");
			return 0;
		}
	}
	len--;

	if (input[1] == 0)
		printf("0 \n");
	else
	{
		dp[0] = dp[1] = 1;
		for (int i = 2; i <= len; i++)
		{
			if (input[i] != 0)
			{
				dp[i] = dp[i] % SC + dp[i - 1] % SC;
				dp[i] %= SC;
			}

			check = input[i - 1] * 10 + input[i];
			if (check <= CHAR_Z && check >= 10)
			{
				dp[i] = dp[i] % SC + dp[i - 2] % SC;
				dp[i] %= SC;
			}
		}
		printf("%d \n", dp[len]);
	}

	return 0;
}

eldpswp99 5년 전 0

1010

정답: 1

결과: 0

1054

정답: 1

결과: 0

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

문제

문제

출처

ICPC

반례 문의

hdy0120 5년 전 0

eldpswp99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말