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

출처 : www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

- dp 문제

- 점화식 구하는 짬밥을 계속 키워 나가자

- dp[i] : i번 째 1,2,3 으로 만들 수 있는 경우 수의 값

 

import java.util.Scanner;

// 해당 코드를 이용하여 input & output 만 받으면 된다.
public class Solution {
    public int solution (int n) {
        int[] 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];
        }

        return 0;
    }
}