[백준]9095_1,2,3 더하기_Java 풀이

사이트 링크

9095번: 1, 2, 3 더하기

9095번: 1, 2, 3 더하기

 

개념 및 풀이

1,2,3을 이용해 만드는 것이므로 이전의 것들에 1,2,3씩 더한 값은 해당 값이 되는 것을 이용한다.

 

 

코드

package DP;

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

public class Main_9095 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int T = Integer.parseInt(br.readLine());
        int[] dp = new int[12];
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;
        for (int i = 4; i < dp.length; i++) {
            dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
        }
        for (int t = 0; t < T; t++) {
            int n = Integer.parseInt(br.readLine());
            sb.append(dp[n]).append("\\n");
        }
        System.out.println(sb);
    }
}