[알고리즘_dp] 1,2,3 더하기

생각해보기

 

d[1] = d[0]; //d[1] = 1
d[2] = d[2-1] + d[2-2]; //d[2] = 2
d[3] = d[3-1] + d[3-2] + d[3-3]; //4
d[4] = d[4-1] + d[4-2] + d[4-3]; //4+2+1
d[5] = d[5-1] + d[5-2] + d[5-3]; //7+4+2

 

 

전체 코드

package dp;

import java.util.Scanner;

public class backjoon_9095 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();
        int n = 0;
        int[] d = new int[11]; //n은 양수이며 11보다 작다.

        d[0] = 1;
        d[1] = 1;
        d[2] = 2;
        d[3] = 4;

        for(int i=0; i<T; i++){
            n = sc.nextInt();
            for(int j=4; j<=n; j++){
                d[j] = d[j-1] + d[j-2] + d[j-3];
            }
            System.out.println(d[n]);
        }
    }
}

 

 

https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기