99클럽 코테 스터디 29일차 TIL: DP

문제

https://www.acmicpc.net/problem/9461

풀이

전형적인 dp 문제이다.

초기값은 다음과 같다.
$f(1) = 1, f(2) = 1, f(3) = 1$

점화식은 다음과 같다.
$f(n) = f(n-2)+f(n-3)$

초기값과 점화식을 알면 DP 문제는 그냥 풀 수 있다.

소스코드

후기

어제 그저께 풀었던 dp 문제보다는 훨씬 쉬웠던 문제