[백준] 1,2,3 더하기

참고 : www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

- dp문제

- dp[i] : i번째에 더할 수 있는 모든 경우의 수 (= dp[i-1] (i-1 + 1의 경우) + dp[i-2] (i-2 + 2의 경우) + dp[i-3]  (i-1 + 3의 경우))

 

import java.util.*;

public class Solution {

    private static int n;
    private static int[] dp;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        dp = new int[12];
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;
        for(int i=4; i<=11; i++) {
            dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
        }

        for(int i=0; i<n; i++) {
            int c = sc.nextInt();
            System.out.println(dp[c]);
        }
    }
}