글 읽기 - 왜 틀렸는지 모르겠어요

BaaaaaaaaaaarkingDog 7년 전 0

질문글 쭉 읽어보면서 많은 사람들이 틀렸을법한 것들은 다 체크를 해서 바로잡았는데도 계속 틀렸다고 뜨네요

Dynamic으로 풀었습니다. 제껄로 몇가지 Input-Output을 적어보면

Input / Output

1024 / 2

99999999999929 / 2

20202020 / 2

33333333333 / 144

3192121235 / 39

이런데 혹시 문제점 찾아주실 분 없나요ㅠㅠ

#include <stdio.h>
#include <string.h>
int main(void){
    char num[100];
    scanf("%s", num);
    int len = strlen(num);
    if(len == 1){
        if(num[0] == '0')
            printf("0");
        else
            printf("1");
        return 0;
    }
    int D[100] = {0, }; // Dynamic Table
    if(num[len-1] == '0')
        D[len-1] = 0;
    else
        D[len-1] = 1;
    if(num[len-2] == '0')
        D[len-2] = 0;
    else if( (num[len-2] - '0')*10 + num[len-1] - '0' > 34 && num[len-1] == '0')
        D[len-2] = 0;
    else if( (num[len-2] - '0')*10 + num[len-1] - '0' > 34)
        D[len-2] = 1;
    else
        D[len-2] = 2;
    for(int i = len - 3; i >= 0; i--){
        if(num[i] == '0'){
            D[i] = 0;
            continue;
        }   
        if( ( num[i] - '0' )*10 + num[i+1] - '0' <= 34)
            D[i] = D[i+1] + D[i+2];
        else
            D[i] = D[i+1];
    }
    printf("%d", D[0]);
    return 0;
}

f52985 7년 전 1

10을 입력하면 2가 나오네요

BaaaaaaaaaaarkingDog 7년 전 0

헐.. 정말 감사합니다ㅋㅋ 바보짓했네요

YunGoon 6년 전 3

20202020이면 20,20,20,20 이렇게 1가지 경우밖에 없지 않나요?

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

BaaaaaaaaaaarkingDog 7년 전 0

f52985 7년 전 1

BaaaaaaaaaaarkingDog 7년 전 0

YunGoon 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말