본문 바로가기

알고리즘구현능력/문제해결능력

[java] 백준/9507 Generations of Tribbles

다른 dp와 다르게 문제에 알고리즘이 나와있다. 문제를 잘 읽고 풀자 !!

N <= 0   값 0

N = 1   값 1 

N = 2   값 2

N = 3   값 4

N >= 4   dp[n] = dp[n-4]+dp[n-3] + dp[n-2] + dp[n-1]

 

'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글

[java] 백준/11047 동전 0  (0) 2019.06.06
[java] 백준/11399 ATM  (0) 2019.06.06
[java] 백준/1904 01타일  (0) 2019.06.01
[java] 백준/6359 만취한 상범  (0) 2019.06.01
[java] 백준/1965 상자넣기  (0) 2019.05.29