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

출처-https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

---

728x90

 

내가 푼 방식

: dp[i]는 dp[i-1]에서 1을 더한 경우, dp[i-2]에서 2를 더한 경우, dp[1-3]에서 3을 더한 경우와 동일하며 서로 겹치는 경우는 없으므로 dp[i]=dp[i-1]+dp[i-2]+dp[i-3] 이다.

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scan=new Scanner (System.in);
		int numberOfTestCase=scan.nextInt();
		int n;
		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-1]+dp[i-2]+dp[i-3];
		
		for (int i=0;i<numberOfTestCase;i++) {
			n=scan.nextInt();
			System.out.println(dp[n]);
		}
	}

}