전혀 이런 방식을 생각을 못했다. 당연히 앞에에 다 포함 된다는 말을 믿어야 한다.
nums = list(map(int, input()))
l = len(nums)
d = [0] * (l+1)
if nums[0] == 0:
print(0)
else:
nums = [0] + nums
d[0] = 1
d[1] = 1
for i in range(2, l+1):
cur = nums[i]
cur2 = nums[i-1] * 10 + nums[i]
if 0 < cur < 10:
d[i] += d[i-1]
if 10 <= cur2 <= 26:
d[i] += d[i-2]
print(d[l] % 1000000)