(JAVA) 백준온라인 9095번 - 1, 2, 3 더하기

쉬운 문제라고는 하지만 무척 많이 애쓰고 이번에는 풀이 방법에서만 힌트를 얻고 정답 코드는 보지 않았다! 근접하게 갈 뻔 했으나 역시 틀려서  정답 코드를 봤다

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int[] dp = new int[11];

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

        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();

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

            System.out.println(dp[num]);
        }


    }


}