[Java] 백준 - 1,2,3 더하기(9095)
6776 단어 다이나믹 프로그래밍백준다이나믹 프로그래밍
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[11];
arr[1] = 1;
arr[2] = 2;
arr[3] = 4;
for(int i=4;i<11; i++){
arr[i] = arr[i-3]+arr[i-2]+arr[i-1];
}
int T = Integer.parseInt(br.readLine());
int[] N = new int[T];
for(int i=0; i<T; i++)
N[i] = Integer.parseInt(br.readLine());
for(int i : N)
System.out.println(arr[i]);
}
}
Author And Source
이 문제에 관하여([Java] 백준 - 1,2,3 더하기(9095)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@h0ch1/Java-백준-123-더하기9095저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)