글 읽기 - 2011 모든 반례가 다 맞는데 ㅜㅜ

ris33 3년 전 0

모든 반례란 반례는 싹 다 맞는데

40몇프로에서 틀립니다.

data=list(map(int,input().strip()))
n=len(data)
dp=[[0,0] for i in range(n+1)]
if data[0]==0:
    dp[1]=[0,0]
else:
    dp[1]=[1,0]
for i in range(2,n+1):
    if data[i-1]+data[i-2]*10<=26:
        if data[i-1]==0:
            dp[i][0]=0
            dp[i][1]=dp[i-1][0]
        else:
            dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
            dp[i][1] = dp[i - 1][0]
    else:
        dp[i][0]=dp[i-1][0]+dp[i-1][1]
        dp[i][1]=0
print((dp[n][0]+dp[n][1])%1000000)

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

문제

문제

출처

ICPC

2011 모든 반례가 다 맞는데 ㅜㅜ

ris33 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말