백준 9095번 - 1, 2, 3 더하기

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

9095번: 1, 2, 3 더하기

 

---

이 문제 또한 점화식으로 풀면 특정 규칙이 나온다.

 

특정 정수의 방법의 수는 n-1 , n-2 , n-3 의 수를 모두 합한 값이다.

 

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
	       Scanner sc = new Scanner(System.in);
	       int num = sc.nextInt();
	       int dp[] = new int[11];
	       dp[0]=0;
	       dp[1]=1;
	       dp[2]=2;
	       dp[3]=4;
	       int ans[] = null;
	       for(int i=0;i<num;i++)
	       {
	    	   int n = sc.nextInt();
	    	  
	    	   for(int j=4;j<dp.length;j++)
	    	   {
	    		   dp[j]=dp[j-1]+dp[j-2]+dp[j-3];
	    	   }
	    	   System.out.println(dp[n]);  
	       }
	  }
}