[BOJ/9461] 파도반 수열

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

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

 

사용 알고리즘

- DP

 

풀이

- d[i] = 파도반 수열의 i번째 값

- d[i] = d[i - 2] + d[i - 3]

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/9461.cpp

#include <cstdio>   long long d[103];   int main(void) {     d[1] = d[2] = d[3] = 1;     for (int i = 4; i <= 100; ++i) d[i] = d[i - 3] + d[i - 2];     int t; for (scanf("%d", &t); t--;) {         int n; scanf("%d", &n);         printf("%lld\n", d[n]);     }     return 0; } Colored by Color Scripter

cs