[백준/파이썬Python] #10844 쉬운 계단 수 : 점화식이 생각이 안 날 때는 뒤를 잘라보자 ⛰️

⛰️ 문제https://www.acmicpc.net/problem/10844인접한 모든 자리의 차이가 1인 수를 계단 수라고 함N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하기0으로 시작하는 수는 계단수가 아님🧠 접근 방법가장 뒤에 오는 수를 기준으로 개수를 찾음입력N: 길이1보다 크거나 같고, 100보다 작거나 같은 자연수출력정답을 1000000000으로 나눈 나머지👩🏻‍💻 코드for i in range(10): if i == 0: continue DP[1][i] = 1길이가 1일 때의 초기값을 설정해줍니다.for i in range(2, N+1): for j in range(10): # 앞에는 1밖에 올 수 없음 if j =..