From cc719f0695720ef92ef2b9feb06cc46a5f460a3c Mon Sep 17 00:00:00 2001
From: ssun <56533266+blaire-pi@users.noreply.github.com>
Date: Thu, 15 May 2025 18:43:17 +0900
Subject: [PATCH] Create 1958 yerin.py

---
 BaekJoon/1958/yerin.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 BaekJoon/1958/yerin.py

diff --git a/BaekJoon/1958/yerin.py b/BaekJoon/1958/yerin.py
new file mode 100644
index 0000000..2e40c14
--- /dev/null
+++ b/BaekJoon/1958/yerin.py
@@ -0,0 +1,19 @@
+a = input().strip()
+b = input().strip()
+c = input().strip()
+
+dp = [[[0] * (len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)]
+
+for i in range(1, len(a)+1):
+    for j in range(1, len(b)+1):
+        for k in range(1, len(c)+1):
+            if a[i-1] == b[j-1] == c[k-1]:
+                dp[i][j][k] = dp[i-1][j-1][k-1] + 1
+            else:
+                dp[i][j][k] = max(
+                    dp[i-1][j][k],
+                    dp[i][j-1][k],
+                    dp[i][j][k-1]
+                )
+
+print(dp[-1][-1][-1])
\ No newline at end of file