From b0a1711e6704987cdd150dd562c3fcf783115f50 Mon Sep 17 00:00:00 2001 From: jiminnimij <124450012+jiminnimij@users.noreply.github.com> Date: Thu, 5 Mar 2026 11:26:57 +0900 Subject: [PATCH 1/4] =?UTF-8?q?[0305]=2015486=EB=B2=88=20-=20=ED=87=B4?= =?UTF-8?q?=EC=82=AC=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/Problem15486.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 src/Problem15486.java diff --git a/src/Problem15486.java b/src/Problem15486.java new file mode 100644 index 0000000..a26ac09 --- /dev/null +++ b/src/Problem15486.java @@ -0,0 +1,39 @@ +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.IOException; +import java.util.StringTokenizer; + +public class Problem15486 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + int n = Integer.parseInt(br.readLine()); + int[] t = new int[n]; + int[] p = new int[n]; + int[] dp = new int[n + 1]; + + for (int i = 0; i < n; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + t[i] = Integer.parseInt(st.nextToken()); + p[i] = Integer.parseInt(st.nextToken()); + } + + dp[n] = 0; + + for (int i = n-1; i > -1; i--) { + if (t[i] + i > n) { + dp[i] = dp[i + 1]; + } + else { + dp[i] = Math.max(dp[i + t[i]] + p[i], dp[i + 1]); + } + } + + bw.write(String.valueOf(dp[0])); + bw.flush(); + bw.close(); + } +} \ No newline at end of file From 2711e90f5241fbf7288462ac687561c659999ad0 Mon Sep 17 00:00:00 2001 From: jiminnimij <124450012+jiminnimij@users.noreply.github.com> Date: Thu, 5 Mar 2026 14:40:33 +0900 Subject: [PATCH 2/4] =?UTF-8?q?[0305]=2010844=EB=B2=88=20-=20=EC=89=AC?= =?UTF-8?q?=EC=9A=B4=20=EA=B3=84=EB=8B=A8=20=EC=88=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/Problem10844.java | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 src/Problem10844.java diff --git a/src/Problem10844.java b/src/Problem10844.java new file mode 100644 index 0000000..ee713c3 --- /dev/null +++ b/src/Problem10844.java @@ -0,0 +1,38 @@ +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.IOException; + +public class Problem10844 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + int n = Integer.parseInt(br.readLine()); + long MOD = 1_000_000_000; + + long[][] dp = new long[n+1][10]; + + for(int i=1;i<=9;i++) dp[1][i] = 1; + + for(int i=2;i<=n;i++){ + dp[i][0] = dp[i-1][1]; + dp[i][9] = dp[i-1][8]; + + for(int j=1;j<=8;j++){ + dp[i][j] = (dp[i-1][j-1] + dp[i-1][j+1]) % MOD; + } + } + + long ans = 0; + for(int i=0;i<=9;i++){ + ans = (ans + dp[n][i]) % MOD; + } + + bw.write(String.valueOf(ans)); + bw.flush(); + bw.close(); + + } +} \ No newline at end of file From adcd81b6ce05485930191ae3b3611894ebca6cd0 Mon Sep 17 00:00:00 2001 From: jiminnimij <124450012+jiminnimij@users.noreply.github.com> Date: Fri, 6 Mar 2026 07:54:17 +0900 Subject: [PATCH 3/4] =?UTF-8?q?[0306]=202748=EB=B2=88=20-=20=ED=94=BC?= =?UTF-8?q?=EB=B3=B4=EB=82=98=EC=B9=98=20=EC=88=98=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/Problem2748.java | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/Problem2748.java diff --git a/src/Problem2748.java b/src/Problem2748.java new file mode 100644 index 0000000..7ec770e --- /dev/null +++ b/src/Problem2748.java @@ -0,0 +1,35 @@ +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.io.IOException; + +public class Problem2748 { + public static void main(String[] args) throws IOException{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + int n = Integer.parseInt(br.readLine()); + + long dp1 = 0; + long dp2 = 1; + + if (n == 0) { + bw.write(String.valueOf(dp1)); + } + else if (n == 1) { + bw.write(String.valueOf(dp2)); + } + else { + for (int i = 2; i <= n; i++) { + long temp = dp2; + dp2 = dp1 + dp2; + dp1 = temp; + } + bw.write(String.valueOf(dp2)); + } + + bw.flush(); + bw.close(); + } +} \ No newline at end of file From feb57e11b7a0d027545fd9c92b68a3a72e363520 Mon Sep 17 00:00:00 2001 From: jiminnimij <124450012+jiminnimij@users.noreply.github.com> Date: Fri, 6 Mar 2026 09:13:34 +0900 Subject: [PATCH 4/4] =?UTF-8?q?[0306]=202240=EB=B2=88=20-=20=EC=9E=90?= =?UTF-8?q?=EB=91=90=EB=82=98=EB=AC=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/Problem2240.java | 47 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 47 insertions(+) create mode 100644 src/Problem2240.java diff --git a/src/Problem2240.java b/src/Problem2240.java new file mode 100644 index 0000000..99dd3e2 --- /dev/null +++ b/src/Problem2240.java @@ -0,0 +1,47 @@ +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.io.BufferedWriter; +import java.io.BufferedReader; +import java.io.IOException; +import java.util.StringTokenizer; + +public class Problem2240 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + StringTokenizer st = new StringTokenizer(br.readLine()); + int t = Integer.parseInt(st.nextToken()); + int w = Integer.parseInt(st.nextToken()); + int max = 0; + + int[][][] dp = new int [w + 1][t + 1][2]; + int[] arr = new int[t + 1]; + arr[0] = 1; + dp[0][0][0] = 0; + + for (int i = 1; i <= t; i++) { + arr[i] = Integer.parseInt(br.readLine()); + dp[0][i][0] = 0; + dp[0][i][1] = 0; + } + + for (int i = 1; i < t + 1; i++) { + dp[0][i][0] = dp[0][i - 1][0] + (arr[i] == 1 ? 1 : 0); + + for(int j = 1; j < Math.min(i + 1, w + 1) ; j++ ) { + for(int k = 0; k < 2; k++) { + dp[j][i][k] = Math.max(dp[j][i - 1][k], dp[j - 1][i - 1][1 - k]) + (k + 1 == arr[i] ? 1 : 0); + + if (max < dp[j][i][k]) { + max = dp[j][i][k]; + } + } + } + } + + bw.write(String.valueOf(max)); + bw.flush(); + bw.close(); + } +} \ No newline at end of file