2017. 12. 31. 22:53, 알고리즘/BOJ
https://www.acmicpc.net/problem/9005
D[i]를 i를 1, 2, 3의 합으로 표현할 수 있는 가지수라고 할 때, 마지막으로 더해지는 수가 1이거나 2이거나 3이므로 D[i] = D[i-1] + D[i-2] + D[i-3]임을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1037번: 약수 (0) | 2017.12.31 |
|---|---|
| [BOJ] 1100번: 하얀 칸 (0) | 2017.12.31 |
| [BOJ] 3046번: R2 (0) | 2017.12.31 |
| [BOJ] 2443번: 별찍기 - 6 (1) | 2017.12.31 |
| [BOJ] 2167번: 2차원 배열의 합 (0) | 2017.12.31 |
| [BOJ] 2442번: 별찍기 - 5 (0) | 2017.12.31 |
Comments