백준 - DP (# 2011)

https://www.acmicpc.net/problem/2011

Code

n = [int(x) for x in input()]
l = len(n) + 1
dp = [0] * l
dp[0] = 1
dp[1] = 1

for i in range(2, l):
    if 1 <= n[i-1] and n[i-1] <= 9:
        dp[i] += dp[i-1]
    n2 = n[i-2] * 10 + n[i-1]
    if 10 <= n2 and n2 <= 26:
        dp[i] += dp[i-2]

if n[0] == 0:
    print(0)
else:
    print(dp[-1] % 1000000)