백준 9095 : 1,2,3 더하기 _ 자바 Java

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

9095번: 1, 2, 3 더하기

---

 

 

 

i	1	2	3	4	5
	1	2	4	7	13

규칙이 보임.

i번 숫자의 합을 나타낼 수 있는 총 개수 = i-3번째 개수 + i-2번째 개수 + i-1번째 개수

---

 

import java.io.*;
import java.util.*;

public class Main {
	
	static int[] dp = new int[12];
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		dp[0]=0;
		dp[1]=1;
		dp[2]=2;
		dp[3]=4;
		
		for(int i=4;i<12;i++) {	
			dp[i]=dp[i-3]+dp[i-2]+dp[i-1];
		}
		
		int tCase = Integer.parseInt(br.readLine());
		for(int i=0;i<tCase;i++) {
			int t=Integer.parseInt(br.readLine());
			System.out.println(dp[t]);	
		}
		
		
			
	}
	
}