백준 9095 1, 2, 3 더하기

💻Q

9095번: 1, 2, 3 더하기

 

💡A

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

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
		int n = Integer.parseInt(br.readLine());
		int[] dp = new int[11];
		
		dp[1] = 1;
		dp[2] = 2;
		dp[3] = 4;
		
		for(int i=4; i<=10; i++) 
			dp[i] = dp[i-3] + dp[i-2] + dp[i-1];
		
		for(int i=0; i<n; i++) {
			int num = Integer.parseInt(br.readLine());
			
			System.out.println(dp[num]);
		}
	}
}​