[백준] 9095번 자바 1,2,3 더하기

문제 출처 

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

9095번: 1, 2, 3 더하기

 

 

 

접근 방식 및 풀이

- 다이나믹 프로그래밍 (DP) 의 기본 문제

- 재 사용할수 있는 부분을 구하여, 그다음 숫자의 값을 구할 때 활용한다.

 

 

 

 

소스 코드 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
        int[] result = new int[n];
 
        for (int j = 0; j < n; j++) {
            result[j] = sc.nextInt();
         }
        sc.close();
        int[] dp = new int[12];
        dp[1] = 1;
        if(n>1) dp[2] = 2;
        if(n>2) dp[3] = 4;
 
        for (int i = 4; i <= 11; i++) {
            dp[i] = dp[i-3] + dp[i-2] + dp[i-1];
        }
 
        for(int k =0; k<n; k++){
            System.out.println(dp[result[k]]);
        }
 
    }
}

 

 

결과