[못 푼 문제] 백준 2011

장준서·2022년 3월 24일
0

알고리즘 문제

목록 보기
13/29

전혀 이런 방식을 생각을 못했다. 당연히 앞에에 다 포함 된다는 말을 믿어야 한다.

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)

profile
let's get ready to rumble

0개의 댓글