[Gold IV] Title: LCS 3, Time: 44 ms, Memory: 87824 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/1958. LCS 3/LCS 3.swift

@@ -0,0 +1,39 @@
+import Foundation
+
+let A = readLine()!
+let B = readLine()!
+let C = readLine()!
+
+let n = A.count
+let m = B.count
+let p = C.count
+
+let a = Array(A)
+let b = Array(B)
+let c = Array(C)
+
+var dp = Array(
+    repeating: Array(
+        repeating: Array(repeating: 0, count: p + 1),
+        count: m + 1
+    ),
+    count: n + 1
+)
+
+for i in 1...n {
+    for j in 1...m {
+        for k in 1...p {
+            if a[i - 1] == b[j - 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[n][m][p])

백준/Gold/1958. LCS 3/README.md

@@ -0,0 +1,30 @@
+# [Gold IV] LCS 3 - 1958 
+
+[문제 링크](https://www.acmicpc.net/problem/1958) 
+
+### 성능 요약
+
+메모리: 87824 KB, 시간: 44 ms
+
+### 분류
+
+다이나믹 프로그래밍, 문자열, 최장 공통 부분 수열 문제
+
+### 제출 일자
+
+2025년 10월 6일 10:50:31
+
+### 문제 설명
+
+<p>문자열과 놀기를 세상에서 제일 좋아하는 영식이는 오늘도 문자열 2개의 LCS(Longest Common Subsequence)를 구하고 있었다. 어느 날 영식이는 조교들이 문자열 3개의 LCS를 구하는 것을 보았다. 영식이도 도전해 보았지만 실패하고 말았다.</p>
+
+<p>이제 우리가 할 일은 다음과 같다. 영식이를 도와서 문자열 3개의 LCS를 구하는 프로그램을 작성하라.</p>
+
+### 입력 
+
+ <p>첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. 각 문자열은 알파벳 소문자로 이루어져 있고, 길이는 100보다 작거나 같다.</p>
+
+### 출력 
+
+ <p>첫 줄에 첫 번째 문자열과 두 번째 문자열과 세 번째 문자열의 LCS의 길이를 출력한다.</p>
+