[백준 9095] 1, 2, 3 더하기

1.입력 파트

int arr[12];
int dp[12];

int n;
scanf("%d", &n);

for(int i=0; i<n; i++){
scanf("%d", &arr[i]);
}


2. 발견적 추론 DP 파트


dp[n] = dp[n-1] + dp[n-2] + dp[n-3];


3. 실행 파트


for(int i=0; i<n; i++){
for(int j=4; j<arr[i]; j++){

dp[j] = dp[j-1] + dp[j-2] + dp[j-3];

==> 이 부분을 재귀적으로 만들 수 있다.
}
}