https://www.acmicpc.net/problem/2225
아무리생각해도모르겠어서
걍 dp배열만들고 종이에 배열값 채워가면서 노가다했는데
규칙이보이드라... 왜 점화식이 성립하는지 모르겠어
ㅋ_ㅋ 답보러가야지