길이가 1인 삼각형과 2인삼각형을 다 그리고 나면 일정한 규칙처럼 크기가 증가한다.
그걸 가지고 다이나믹 규칙을 찾아보면 아래와 같다.
dp[n] = dp[n-1] + dp[n-5]
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
| [java] 백준/14501 퇴사 (0) | 2019.04.10 |
|---|---|
| [java] 백준/11057 오르막 수 (0) | 2019.04.09 |
| [java] 백준/9465 스티커 (0) | 2019.04.08 |
| [java] 백준/2163 초콜릿자르기 (0) | 2019.04.08 |
| [java] 백준/1010 다리놓기 (0) | 2019.04.05 |
