2018. 1. 3. 15:58, 알고리즘/BOJ
https://www.acmicpc.net/problem/11057
D[i][j]를 i자리 수에서 1의 자리가 j인 오르막 수의 갯수라고 할 때,
D[i][j] = D[i-1][k] for k = 0 to j 입니다. 이 점화식을 토대로 계산을 하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1987번: 알파벳 (0) | 2018.01.03 |
|---|---|
| [BOJ] 1927번: 최소 힙 (0) | 2018.01.03 |
| [BOJ] 1789번: 수들의 합 (0) | 2018.01.03 |
| [BOJ] 1991번: 트리 순회 (0) | 2018.01.03 |
| [BOJ] 1753번: 최단경로 (0) | 2018.01.03 |
| [BOJ] 11653번: 소인수분해 (0) | 2018.01.03 |
Comments