[20250714] BOJ / G5 / 1,2,3더하기4 / 설진영

Author: Seol-JY

Seol-JY/202507/14 G5 1,2,3더하기4.md

@@ -0,0 +1,31 @@
+```java
+import java.io.*;
+
+public class Main {
+   static int T;
+   static int[][] dp = new int[10_001][4];
+   
+   public static void main(String[] args) throws IOException {
+       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+       T = Integer.parseInt(br.readLine());
+
+       dp[1][1] = 1;
+       dp[2][1] = 1;
+       dp[2][2] = 1;
+       dp[3][1] = 1;
+       dp[3][2] = 1;
+       dp[3][3] = 1;
+       
+       for (int j = 4; j <= 10000; j++) {
+           dp[j][1] = dp[j-1][1];
+           dp[j][2] = dp[j-2][1] + dp[j-2][2];
+           dp[j][3] = dp[j-3][1] + dp[j-3][2] + dp[j-3][3];
+       }
+
+       for (int i = 0; i < T; i++) {
+           int n = Integer.parseInt(br.readLine());
+           System.out.println(dp[n][1] + dp[n][2] + dp[n][3]);
+       }
+   }
+}
+```