From 5b447d7f91c64e2db166445061d14713e8cc20de Mon Sep 17 00:00:00 2001 From: Jinyeong Seol Date: Mon, 14 Jul 2025 21:04:15 +0900 Subject: [PATCH] =?UTF-8?q?[20250714]=20BOJ=20/=20G5=20/=201,2,3=EB=8D=94?= =?UTF-8?q?=ED=95=98=EA=B8=B04=20/=20=EC=84=A4=EC=A7=84=EC=98=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...3\353\215\224\355\225\230\352\270\2604.md" | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 "Seol-JY/202507/14 G5 1,2,3\353\215\224\355\225\230\352\270\2604.md" 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]); + } + } +} +```