[JAVA] 백준 11057 - 오르막 수

문제

11057번: 오르막 수

[ 문제 조건 ]

• N의 범위는 1~10000
• 오르막 수의 개수를 % 10007

[ 해결순서 ]

1. 직접 노트에 적어보면서 규칙을 찾으려고 했다.이를 보면 점화식을 구할 수 있다.
2. 이를 보면 점화식을 구할 수 있다.
3. 각 자릿수별로 끝자리 0~9에 따라 들어갈 수 있는 경우의 수를 구해 해당 n의 경우의 수를 모두 더하면 총 오르막 수 의 개수를 구할 수 있다.
4. 점화식 : dp[i][j] = (dp[i - 1][j] + dp[i][j - 1])

✏️한줄평

쉽다고 생각했지만, 조금 생각을 해봐야하는 신박한 문제였다.

---

코드