[백준] 9095번 (1, 2, 3 더하기)

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

9095번: 1, 2, 3 더하기

---

1. 아이디어

: 1, 2, 3 의 수에 대한 각각의 경우를 구한 후, 점화식을 구한다.

• 점화식 : F(n) = F(n-1) + F(n-2) + F(n-3)
• for문은 4 부터 N 까지 값 구해서 배열 dp 에 저장.

---

2. 코드

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int T = Integer.parseInt(br.readLine());
		
		int[] dp = new int[11];
		dp[1] = 1;
		dp[2] = 2;
		dp[3] = 4;
		
		
		for(int i=0; i<T; i++) {
			int n = Integer.parseInt(br.readLine());
			for(int j=4; j<=n; j++) {
				dp[j] = (dp[j-1] + dp[j-2] + dp[j-3]);
			}
			System.out.println(dp[n]);
		}
	}
}