From 234b3de4a959c52b53db1e2d87eb9a3077f3b2ad Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Mon, 1 Sep 2025 16:22:07 +0900
Subject: [PATCH] 20250901 baekjoon

---
 code_study/Baekjoon/c/9465.c | 50 ++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 code_study/Baekjoon/c/9465.c

diff --git a/code_study/Baekjoon/c/9465.c b/code_study/Baekjoon/c/9465.c
new file mode 100644
index 0000000..a17e6a8
--- /dev/null
+++ b/code_study/Baekjoon/c/9465.c
@@ -0,0 +1,50 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int max(int a, int b) {
+    return a>b ? a:b;
+}
+
+int main() {
+    int T;
+    scanf("%d",&T);
+
+    while(T--) {
+        int n;
+        scanf("%d",&n);
+        int** sticker = (int**)malloc(sizeof(int*)*2);
+        int** dp = (int**)malloc(sizeof(int*)*2);
+        for(int i=0; i<2; i++) {
+            sticker[i] = (int*)malloc(sizeof(int)*n);
+            dp[i] = (int*)malloc(sizeof(int)*n);
+            for(int j=0; j<n; j++) {
+                scanf("%d", &sticker[i][j]);
+                dp[i][j] = 0;
+            }
+        }
+
+        dp[0][0] = sticker[0][0];
+        dp[1][0] = sticker[1][0];
+        if(n==1) printf("%d\n",max(dp[0][0], dp[1][0]));
+        else {
+            dp[0][1] = sticker[1][0] + sticker[0][1];
+            dp[1][1] = sticker[0][0] + sticker[1][1];
+
+            for(int i=2; i<n; i++) {
+                dp[0][i] = sticker[0][i] + max(dp[1][i-1],dp[1][i-2]);
+                dp[1][i] = sticker[1][i] + max(dp[0][i-1],dp[0][i-2]);
+            }
+
+            printf("%d\n",max(dp[0][n-1],dp[1][n-1]));
+                
+            for(int i=0; i<2; i++) {
+                free(sticker[i]);
+                free(dp[i]);
+            }
+            free(sticker);
+            free(dp);
+        }
+    }
+
+    return 0;
+}
\ No newline at end of file