[ 자바 /Java ] 백준 9095 : 1, 2, 3 더하기

문제

---

 

 

---

 

풀이

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Plus123_9095 {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuffer sb = new StringBuffer();
		
		int T = Integer.parseInt(br.readLine());
		
		int[] num = new int[12];
		
		num[1] = 1;	// 1을 만드는 경우의 수
		num[2] = 2;	// 2를 만드는 경우의 수
		num[3] = 4; // 3을 만드는 경우의 수
		// 4를 만드는 경우의 수는 문제에서 제시해 준 대로 7이다
		// 7을 만드는 방법은 num[3] + num[2] + num[1]임을 확인할 수 있다
		
		int i, j;
		for(i=0; i<T; i++) {
			int n = Integer.parseInt(br.readLine());
			
			for(j=4; j<=n; j++) {
				num[j] = num[j-1] + num[j-2] + num[j-3];
			}
			sb.append(num[n]).append('\n');
		}
		System.out.println(sb);
	}
}