[PS] 백준 10844 - 쉬운 계단 수

📌 알고리즘 분류

---

해당 문제는 DP 문제입니다.

📖 문제

---

백준 10844

💻 코드

---

인접한 자리의 차가 1인 수를 계단 수라고 한다. 따라서 숫자의 길이가 길어짐에 따라 계단 수의 개수가 증가한다. 이는 이전 숫자 길이의 마지막 숫자만 저장하면 다음 숫자 길이의 개수를 알 수 있다. ex) 2자리인 12, 3자리로 늘어나면 123 or 121 / 끝 자리가 9 이거나 0일 때만 다르게 세주면 된다.

📌 마무리

---

숫자 마지막 자리에 따라 계단 수가 늘어나는 방식과 0과 9의 예외 케이스만 생각해주면 쉽게 풀 수 있는 문제입니다.