Q9095. 1, 2, 3 더하기

DP는 값을 저장하며 나아가는 방식이 기본입니다.

1부터 N까지의 숫자를 만들수 있는 경우의 수를 더하며 나아가는 로직입니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q9095 { static int[] array; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int testCase = Integer.valueOf(st.nextToken()); for (int t = 1; t <= testCase; t++) { st = new StringTokenizer(br.readLine()); int value = Integer.valueOf(st.nextToken()); array = new int[value+1]; array[0] = 1; for (int i = 0; i < value; i++) { int num = array[i]; int nextArray = i+1; if (nextArray <= value) { array[nextArray] += num; nextArray += 1; if (nextArray <= value) { array[nextArray] += num; nextArray += 1; if (nextArray <= value) { array[nextArray] += num; } } } } System.out.println(array[value]); } } }