9095_1,2,3나누기

문제 :

주어진 수를 1,2,3을 더해서 만들 수 있는 경우의 수를 구하는 문제

풀이:

dp[n] = dp[n-1]+d[n-2]+dp[n-3]

틀림..

    package bj_9095;

    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.Scanner;

    public class Main {
        public static ArrayList output;

        public static void main(String[] args) {
            dab d = new dab();
            output = new ArrayList();

            Scanner sc = new Scanner(System.in);
            int loop = sc.nextInt();

            for(int i=0;i<loop;i++){
                int num = sc.nextInt();
                output.add(d.sol(num));
            }

            Iterator iterator = output.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
            }




        }

    }

    class dab{
        public int[] dp;

        dab(){

        }

        public int sol(int n){
            if(n==1)return 1;
            else if(n==2) return 2;
            else if(n>2) {
                dp = new int[n];
                dp[0] = 1;
                dp[1] = 2;
                dp[2] = 4;
                for (int i = 3; i <n; i++) {
                    dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
                }
            }
            //top-down 방식으로 하면 더 효과적일 듯하다 아, 근데 똑같구나


            return dp[n-1];
    }


}