[BOJ] 9095번: Adding 1s, 2s, and 3s

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]임을 알 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/9095.cpp

'알고리즘 > 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