diff --git "a/Seol-JY/202507/14 G5 1,2,3\353\215\224\355\225\230\352\270\2604.md" "b/Seol-JY/202507/14 G5 1,2,3\353\215\224\355\225\230\352\270\2604.md" new file mode 100644 index 00000000..10edcc08 --- /dev/null +++ "b/Seol-JY/202507/14 G5 1,2,3\353\215\224\355\225\230\352\270\2604.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]); + } + } +} +```