1,2,3 더하기 | 백준 9095번

#include <cstdio>

int main(void)
{
    int t;
    
    scanf("%d", &t);
    
    for(int j=0; j<t; j++)
    {
    int n;
    int c[11];
    
    scanf("%d", &n);
    
    c[0] = 1;
    c[1] = 2;
    c[2] = 4;
    
    if(n>3)
    {
        for(int i=3; i<n; i++)
        {
            c[i] = c[i-1] + c[i-2] + c[i-3];
        }
    }   
    printf("%d\n", c[n-1]);
    }
    
    return 0;
}

알고리즘 분류 : 다이나믹 프로그래밍

• Twitter
• Facebook
• Google
• Tumblr
• Pinterest