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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < T; i++) {
            int n = kb.nextInt();

            int[] dy = new int[12]; 
            dy[1] = 1;
            dy[2] = 2;
            dy[3] = 4;

            for (int j = 4; j <= n; j++) {
                dy[j] = dy[j - 1] + dy[j - 2] + dy[j - 3];
            }

            sb.append(dy[n]).append('\n');
        }

        System.out.println(sb.toString());
    }
}