글 읽기 - 90% 넘어서 틀렸습니다.

scsdavid 3년 전 0

다른 질문들의 테스트 케이스(0 포함) 모두 맞게 나옵니다. 반례 부탁드립니다.

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

int main()
{
	int dp[5001] = { 0 }, len = 0;
	char code[5001] = { 0 };
	scanf("%s", code);
	len = strlen(code);
	dp[0] = 1;
	if (code[1] == '0')
		dp[1] = 1;
	else
	{
		if (code[0] == '1' || (code[0] == '2' && code[1] <= '6'))
			dp[1] = 2;
		else
			dp[1] = 1;
	}
	for (int i = 2; i < len; i++)
	{
		if (code[i] == '0')
		{
			dp[i] += dp[i - 2];
		}
		else
		{
			dp[i] += dp[i - 1];
			if (code[i - 1] == '1' || (code[i - 1] == '2' && code[i] <= '6'))
				dp[i] = (dp[i] + dp[i - 2]) % 1000000;
		}
	}
	if (code[0] == '0')
	{
		cout << 0;
		return 0;
	}
	for (int i = 1; i < len; i++)
	{
		if (code[i] == '0'&&code[i - 1] > '2')
		{
			cout << 0;
			return 0;
		}
	}
	cout << dp[len - 1] % 1000000;
	return 0;
}

scsdavid 3년 전 0

다른 방법으로 풀긴 했는데 이 방식으로 풀려면 어떻게 해야하나요

woonikim 3년 전 1

8100

0 이 답인데 1이라고 출력하네요

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

문제

문제

출처

ICPC

90% 넘어서 틀렸습니다.

scsdavid 3년 전 0

scsdavid 3년 전 0

woonikim 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말