글 읽기 - 40%에서 틀렸습니다가 뜹니다ㅠㅠ

didtjdgns852 3년 전 0

안녕하세요 고수님들! 아래 코드에서 도저히 반례를 못찾겠어서 도움을 구합니다ㅠㅠ

40%에서 계속 오류가 뜹니다만 나름 반례를 전부 넣어도 잘 찾아냅니다... 뭐가 잘못된 걸까요

#2011
import sys
# input = sys.stdin.readline
print = sys.stdout.write
data = [0] + list(map(int, list(input().strip())))
N = len(data) - 1

if data[1] == 0:
    print("0")
else:
    dp = [0 for _ in range(5001)]
    dp[0], dp[1] = 1, 1
    for i in range(2, N+1):
        if data[i] == 0:
            dp[i] = dp[i-2]
        elif 10 <= data[i-1] * 10 + data[i] and 26 >= data[i-1] * 10 + data[i]:
            dp[i] = dp[i-1] + dp[i-2]
        else: 
            dp[i] = dp[i-1]

    print(str(dp[N] % 1000000))

pichulia 3년 전 3

반례입니다.

30

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

문제

문제

출처

ICPC

40%에서 틀렸습니다가 뜹니다ㅠㅠ

didtjdgns852 3년 전 0

pichulia 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말