lcs 3

문제 설명문자열과 놀기를 세상에서 제일 좋아하는 영식이는 오늘도 문자열 2개의 LCS(Longest Common Subsequence)를 구하고 있었다. 어느 날 영식이는 조교들이 문자열 3개의 LCS를 구하는 것을 보았다. 영식이도 도전해 보았지만 실패하고 말았다.이제 우리가 할 일은 다음과 같다. 영식이를 도와서 문자열 3개의 LCS를 구하는 프로그램을 작성하라.https://www.acmicpc.net/problem/1958      제한 사항      풀이문제를 요약하면, 3개의 문자열의 lcs를 구하는 것이다. 해당 문제는 2개의 문자열의 lcs를 구하는 것을 확장시키는 문제이다.그럼 2개의 문자열의 lcs를 구하는 방법을 알아보자.2개의 문자열의 lcs를 구하는 방법은 두 문자열의 요소를 하나..