72 삐약 : 백준 9095| 1,2,3 더하기 [바킹독 문제 풀이|DP|JAVA]

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

 

package BKD_0x10_DP;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ_9095 {

    static int[] dp;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine()); // test case

        dp = new int[11];
        while(T-->0){
            int n = Integer.parseInt(br.readLine());

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

            for(int i=4;i<=n;i++){
                dp[i] = dp[i-1]+dp[i-2]+dp[i-3];
            }
            System.out.println(dp[n]);
        }


    }
}

 

 

주어진 조건에서 적용할 수 있는 규칙을 찾아내며 문제를 해결할 수 있도록 노려캐따...

 

Bottom up 방식을 사용하여 문제를 풀이했다