백준 C 9095 :: 1, 2, 3 더하기 @@황소처럼 우직하게@@ 다시 가자

#include <stdio.h>

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

끝에 3을 붙여서 되거나 2를 붙여서 되거나 1을 붙여서 되거나