From 9f82e4e35bb1cc6317f091744bb435037d3b76f9 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Thu, 2 Apr 2026 22:18:07 +0900
Subject: [PATCH] baekjoon 20260402

---
 code_study/Baekjoon/c/1509.c       | 46 ++++++++++++++++++++++++++++++
 code_study/Baekjoon/python/4435.py |  1 +
 2 files changed, 47 insertions(+)
 create mode 100644 code_study/Baekjoon/c/1509.c
 create mode 100644 code_study/Baekjoon/python/4435.py

diff --git a/code_study/Baekjoon/c/1509.c b/code_study/Baekjoon/c/1509.c
new file mode 100644
index 0000000..0fc5afb
--- /dev/null
+++ b/code_study/Baekjoon/c/1509.c
@@ -0,0 +1,46 @@
+#include <stdio.h>
+#include <stdbool.h>
+#include <string.h>
+
+bool isPalindrome[2500][2500];
+char str[2501];
+int dp[2500];
+
+int main() {
+    scanf("%s", str);
+    int length = strlen(str);
+
+    isPalindrome[0][0] = true;
+    for(int i=1; i<length; i++) {
+        isPalindrome[i][i] = true;
+        
+        if(str[i-1] == str[i]) {
+            isPalindrome[i-1][i] = true;
+        }
+    }
+
+    for(int len = 3; len <= length; len++) {
+        for(int start = 0; start <= length - len; start++) {
+            int end = start + len - 1;
+            
+            if(str[start] == str[end] && isPalindrome[start+1][end-1]) {
+                isPalindrome[start][end] = true;
+            }
+        }
+    }
+
+    for(int i=0; i<length; i++) dp[i] = length;
+
+    for(int end=0; end<length; end++) {
+        for(int start=0; start <=end; start++) {
+            if(isPalindrome[start][end]) {
+                if(start == 0) dp[end] = 1;
+                else dp[end] = (dp[end] < dp[start-1] + 1) ? dp[end] : dp[start-1] + 1;
+            }
+        }
+    }
+
+    printf("%d\n", dp[length-1]);
+
+    return 0;
+}
\ No newline at end of file
diff --git a/code_study/Baekjoon/python/4435.py b/code_study/Baekjoon/python/4435.py
new file mode 100644
index 0000000..f3374ee
--- /dev/null
+++ b/code_study/Baekjoon/python/4435.py
@@ -0,0 +1 @@
+print("\n".join([f"Battle {i+1}: {'Good triumphs over Evil' if (gan := sum(a*b for a,b in zip([1,2,3,3,4,10], map(int, input().split())))) > (sau := sum(a*b for a,b in zip([1,2,2,2,3,5,10], map(int, input().split())))) else 'Evil eradicates all trace of Good' if gan < sau else 'No victor on this battle field'}" for i in range(int(input()))]))
\ No newline at end of file