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

문제

예제

풀이

점화식 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 를 사용하여 푼다.

 

코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();

        Integer[] dp = new Integer[11];
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;

        for(int i=4; i<11; i++) {
            if(dp[i] == null) {
                dp[i] = (dp[i-1] + dp[i-2] + dp[i-3]) % 10007;
            }
        }

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