[백준/9095] 1, 2, 3 더하기 (Java/코드)

문제

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

• 1+1+1+1
• 1+1+2
• 1+2+1
• 2+1+1
• 2+2
• 1+3
• 3+1

정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.

출력

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

문제 풀이

import java.util.*;
import java.lang.*;
import java.io.*;
 
public class Main {
    static int[] d;
     
    public static void main(String[] args) {
        // TODO Auto-generated method stub
            // your code goes here
            //정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
 
            
        
            Scanner sc = new Scanner(System.in);
            int test = sc.nextInt();
            //d[n] = d[n-1] + d[n-2];
            
            //테스트 케이스를 받아야함
            for(int i=0 ; i< test ; i++){
                int n = sc.nextInt();
                if( (n < 11) & (n > 0)){
                    d = new int[n+1];
                    System.out.println(go(n));
                }
            }
            
        }
        
        public static final int go(int n){
            
            
            if ( d[n]>0 ) return d[n];
            
            for(int i=0; i<=n; i++){
                if (i == 0){
                    d[i] = 0;
                    continue;
                }
                if (i == 1){
                    d[i] = 1;
                    continue;
                }
                if (i == 2){
                    d[i] = 2;
                    continue;
                }
                if (i == 3 ){
                    d[i] = 4;
                    continue;
                }
                
                d[i] = d[i-1] + d[i-2] + d[i-3]; 
            }
            
            
            return d[n];
        }
            
        
    
 
}