[백준-9095] 1, 2, 3 더하기 - Java

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

9095번: 1, 2, 3 더하기

백준 9095번 1, 2, 3 더하기 자바 풀이

난이도: 실버3

 

 

 

코드

import java.util.*;

public class back9095 {

    public static void main(String[] args){

        Scanner scanner=new Scanner(System.in);

        int n=scanner.nextInt();

        int arr[]=new int[11];

        arr[0]=0;

        arr[1]=1;

        arr[2]=2;

        arr[3]=4;

        for(int i=0;i<n;i++){

            int temp=scanner.nextInt();

            for(int j=4;j<=temp;j++){

                arr[j]=arr[j-1]+arr[j-2]+arr[j-3];

            }

            System.out.println(arr[temp]);

        }

    }

}