글 읽기 - 어디가 틀렸는지 모르겠습니다

0218jhlee 3년 전 0

0과 관련된 반례는 찾는다고 찾았는데 왜 틀렸는지 모르겠네요

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#define MOD 1000000
using namespace std;
int main() {
    char arr[5005]; cin >> arr;
    int result[5005] = { 0, }; fill(result, result + 5005, 0);

    if (arr[0] == '0') {
        cout << 0;
        return 0;
    }

    result[0] = 1;

    int k = (int)(arr[0] - '0') * 10 + (int)(arr[1] - '0');

    if (arr[1] != '0')
        result[1]++;

    if (k >= 10 && k <= 26)
        result[1]++;

    for (int i = 2; i < strlen(arr); i++) {

        if (arr[i - 1] == '0' && arr[i - 2] == '0') {
            cout << 0;
            return 0;
        }

        if (arr[i] != '0');
            result[i] = (result[i] + result[i - 1]) % MOD;
            
        int n = (int)(arr[i - 1] - '0') * 10 + (int)(arr[i] - '0');

        if (n >= 10 && n <= 26)
            result[i] = (result[i] + result[i - 2]) % MOD;
    }
    cout << result[strlen(arr) - 1] % MOD;
    return 0;
}

eric00513 3년 전 0

반례나 다른 사람들의 도움은 "질문" 게시판에 글을 올리시면 받으실 수 있습니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다

0218jhlee 3년 전 0

eric00513 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말