BOJ 9095 1,2,3 더하기

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

 

- 역시 DP 문제

- 점화식만 찾으면 거의 풀었다고 볼 수 있는데 점화식 찾기가 어렵다..

- 이 문제에서는 테스트 케이스 갯수가 주어지기 때문에

d[]를 모두 구하고 필요한 것만 출력하였다.

 

#include <cstdio>

int d[12];

int main(){
  int cnt,n;
  scanf("%d", &cnt);
  d[0]=1;
  d[1]=1;
  d[2]=2;
  for(int i=3; i<11; i++){
    d[i] = d[i-1]+d[i-2]+d[i-3];
  }
  while(cnt--){
    scanf("%d", &n);
    printf("%d\n", d[n]);
  }
}