1309 동물원

문제 출처 : 동물원
소스 코드 : 바로가기
풀이 방법 : DP같은 문제는 많이 풀어보면 규칙들이 나름쉽게? 보이는 거같다. N이 증가 할수록 arr[n-1]*2+arr[i-2] 라는 점화식을 구할수 있었다. %9901을 꼭해줘야 에러가 나지 않는다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!