위 문제는 다이나믹 프로그래밍으로 풀 수 있다.
d[n] = d[n-1] + d[n-2]
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
[java] 백준/1932 정수삼각형 (2) | 2019.03.29 |
---|---|
[java] 백준/2193 이친수 (0) | 2019.03.29 |
[java] 백준/1149 RGB거리 (0) | 2019.03.29 |
[java] 백준/1003 피보나치 함수 (0) | 2019.03.28 |
[java] 백준/ 9095 1, 2, 3 더하기 (0) | 2019.03.28 |