글 읽기 - 점화식이 잘못된건가요??

jumpingz 7년 전 0

어떤 예제가 틀리는지 모르겟네요..

2차원 배열을 써서 0 행은 한자리를 기준으로 쪼갤 때 앞의 경우의 수 1행은 두자리를 기준으로 쪼갤 때 앞의 경우의 수를 저장하기 위해서 각각 배열을 나눳고 점화식은 다음과 같은데요.. [물론 문제에 맞게 조건도 처리한거같은데..]

D[0][i] = ((D[0][i - 1] % 1000000) + (D[1][i - 1] % 1000000)) % 1000000;

D[1][i] = ((D[0][i - 2] % 1000000) + (D[1][i - 2] % 1000000) % 1000000);

점화식 자체가 잘못된건가요??

#include <iostream>
#include <string>

using namespace std;

int D[2][5000];

int main()
{
	int i, j, size;
	string str;

	getline(cin, str);
	size = str.size();

	D[0][0] = 1;
	D[1][0] = 0;

	if ((int)(str[1] - 48) == 0)
		D[0][1] = 0;
	else
		D[0][1] = 1;

	if ((int)(str[0] - 48) * 10 + (int)(str[1] - 48) > 26)
		D[1][1] = 0;
	else
		D[1][1] = 1;

	for (i = 2; i < size; i++)
	{
		if ((int)(str[i] - 48) == 0 || (int)(str[i - 1] - 48) == 0)
			D[0][i] = 0;
		else
			D[0][i] = ((D[0][i - 1] % 1000000) + (D[1][i - 1] % 1000000)) % 1000000;

		if ((int)(str[i - 1] - 48) * 10 + (int)(str[i] - 48) > 26 || (int)(str[i - 1] - 48) == 0)
			D[1][i] = 0;
		else
			D[1][i] = ((D[0][i - 2] % 1000000) + (D[1][i - 2] % 1000000) % 1000000);
	}

	cout << (D[0][size - 1] % 1000000 + D[1][size - 1] % 1000000) % 1000000;
	return 0;
}

sgchoi5 7년 전 0

http://gooddaytocode.blogspot....

TC 가 제공이 됩니다. 정답 보지 마시고, 한 번 시도해 보시길.. : )

jumpingz 7년 전 0

감사합니다 ^^

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

문제

문제

출처

ICPC

점화식이 잘못된건가요??

jumpingz 7년 전 0

sgchoi5 7년 전 0

jumpingz 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말