[20251127] BOj / G4 / LCS / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/1958

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문자열과 놀기를 세상에서 제일 좋아하는 영식이는 오늘도 문자열 2개의 LCS(Longest Common Subsequence)를 구하고 있었다. 어느 날 영식이는 조교들이 문자열 3개의 LCS를 구하는 것을 보았다. 영식이도 도전해 보았지만 실패하고 말았다.

이제 우리가 할 일은 다음과 같다. 영식이를 도와서 문자열 3개의 LCS를 구하는 프로그램을 작성하라.

🔍 풀이 방법

많이 헷갈려했는데, 그냥 기존 LCS 식을, 3개의 파라미터가 있는 버전으로 만들면되는 간단한 문제였다. 시간복잡도는 O(MNK)

⏳ 회고