문제
[ 문제 조건 ]
- N의 범위는 1~10000
- 오르막 수의 개수를 % 10007
[ 해결순서 ]
- 직접 노트에 적어보면서 규칙을 찾으려고 했다.이를 보면 점화식을 구할 수 있다.
- 이를 보면 점화식을 구할 수 있다.
- 각 자릿수별로 끝자리 0~9에 따라 들어갈 수 있는 경우의 수를 구해 해당 n의 경우의 수를 모두 더하면 총 오르막 수 의 개수를 구할 수 있다.
- 점화식 : dp[i][j] = (dp[i - 1][j] + dp[i][j - 1])
✏️한줄평
쉽다고 생각했지만, 조금 생각을 해봐야하는 신박한 문제였다.
코드
'알고리즘' 카테고리의 다른 글
[Python] 백준 11052번 - 카드 구매하기 (0) | 2021.08.06 |
---|---|
[JAVA] 백준 1245 - 농장 관리 (0) | 2021.07.26 |
[JAVA] 백준 7569번 - 토마토 (0) | 2021.07.25 |
[JAVA] 백준 1991번 - 트리순회 (0) | 2021.07.19 |
[JAVA] 백준 2667번 - 단지번호붙이기 (0) | 2021.07.19 |