글 읽기 - 100%까지 가서 틀렸다고 하는데 뭐가 문제일까요ㅠㅠ

wngywo12 5년 전 0

질문 게시판을 보고 예외처리 등은 다 했다고 생각!합니다.

어떤게 문제일까요...?

#include <iostream>
#include <string.h>
using namespace std;

long int D[5005];
char a[5005];

int main()
{
	long int i, j, result,len;
	cin >> a;
	len = strlen(a);
	for (i = 0; i < len; i++)a[i] -= 48;
	if (a[0] == 0) {
		printf("0\n");
		return 0;
	}
	else {
		D[0] = 1;
	}
	if (a[0] >= 3 && a[1] == 0) {
		printf("0\n");
		return 0;
	}
	if (a[1] == 0)D[1] = 1;
	else if (a[0] * 10 + a[1] >= 11 && a[0] * 10 + a[1] <= 26)D[1] = 2;
	else D[1] = 1;

	for (i = 2; i < len; i++) {
		if (a[i] == 0) {
			if (a[i - 1] >= 3) {
				printf("0\n");
				return 0;
			}
			else if (a[i - 1] == 0) {
				printf("0\n");
				return 0;
			}
			else {
				D[i] = D[i - 2];
			}
		}
		else if (a[i-1] * 10 + a[i] >= 11 && a[i-1] * 10 + a[i] <= 26)D[i] = (D[i-1] % 1000000 + D[i-2]%1000000)%1000000;
		else D[i] = D[i - 1];
	}
	result = D[len - 1] % 1000000;
	printf("%ld\n", result);
	
	return 0;
}

jh05013 5년 전 3

wngywo12 5년 전 0

너무 감사합니다~~~~

D에 초기값을 넣어주는 부분이 문제였네요 ㅠㅠ

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

문제

문제

출처

ICPC

100%까지 가서 틀렸다고 하는데 뭐가 문제일까요ㅠㅠ

wngywo12 5년 전 0

jh05013 5년 전 3

wngywo12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말