[BaekJoon] 9095번 : 1, 2, 3 더하기

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

• DP 전형적인 문제 중 하나로, 테이블 정의하고, 점화식만 찾으면 쉽게 해결할 수 있습니다.
• 문제해결을 위한 점화식은 D[i] = D[i-1] + D[i-2] +D[i-3] 입니다.

#include<iostream>
using namespace std;


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int num;
    cin>>num;
    
    int vec[20];
    vec[1] = 1;
    vec[2] = 2;
    vec[3] = 4;
    for(int i=4;i<11;i++){
        vec[i] = vec[i-1]+vec[i-2]+vec[i-3];
    }
    
    for(int i=0;i<num;i++){
        int n;
        cin>>n;
        cout<<vec[n]<<"\n";
    }
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.