DEVDAY2013 계단

성공여부 : 성공

알고리즘 : 다시 정리해서 올리겠습니다.

 

//////////////////////////////
// #2013_devday //
//  #1 //
//////////////////////////////

#include <stdio.h>

int main()
{

    int input_case;
    int input_num;
    int arr[3];
    int answer;

    scanf("%d", &input_case);

    while (input_case--)
    {
        int index;
        scanf("%d", &input_num);
        arr[0] = 1;
        arr[1] = 2;
        arr[2] = 4;
        if (input_num < 4 && input_num > 0)
        { // case 1 ~ 3
            answer = arr[input_num - 1];
        }
        else
        {
            input_num -= 3; // case upper 4
            index = 0;
            while (input_num--)
            {

                answer = arr[0] + arr[1] + arr[2];
                if (input_num == 0)
                    break;

                arr[index] = answer;

                if (index > 1)
                    index = 0;
                else
                    index++;
            }
        }
        printf("%d\n", answer);
    }
    return 0;
}