[20250628] BOJ / S1 / 스티커 / 설진영

Author: Seol-JY

Seol-JY/202506/28 BOJ S1 스티커.md

@@ -0,0 +1,42 @@
+```java
+import java.io.*;
+
+public class Main {
+    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 T = Integer.parseInt(br.readLine());
+
+        while (T-- > 0) {
+            int n = Integer.parseInt(br.readLine());
+
+            int[][] sticker = new int[2][n + 1];
+            for (int i = 0; i < 2; i++) {
+                String[] line = br.readLine().split(" ");
+                for (int j = 1; j <= n; j++) {
+                    sticker[i][j] = Integer.parseInt(line[j - 1]);
+                }
+            }
+
+            int[][] dp = new int[2][n + 1];
+
+            dp[0][1] = sticker[0][1];
+            dp[1][1] = sticker[1][1];
+
+            for (int i = 2; i <= n; i++) {
+                dp[0][i] = Math.max(dp[1][i - 1], dp[1][i - 2]) + sticker[0][i];
+                dp[1][i] = Math.max(dp[0][i - 1], dp[0][i - 2]) + sticker[1][i];
+            }
+
+            int result = Math.max(dp[0][n], dp[1][n]);
+            bw.write(result + "\n");
+        }
+
+        bw.flush();
+        bw.close();
+        br.close();
+    }
+}
+
+```