#10844 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 디피 문제를 풀다가 또 한번 막히셨단다... (지긋) 내가 생각한 점화식은 약간 이런 느낌이었다. 뭔가 야간 이런 느낌으로, 0, 9일 때는 하나씩 파생되고, 1~8일 때는 2개씩 파생되는 모양새가 다른 패턴이 있을 것 만 같은 느낌을 주긴 했다. 그래도 위에서 먼저 찾았던 점화식을 적용해 봤지만 당연히 틀림. 실버 1레벨의 문제니까 다르다 이건가 고민을 하던 끝에 검색을 했다. n = int(input()) mod = 1000000000 dp = [[0 for x in range(1..
