다른 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 |