본문 바로가기

# Foundation/백준풀이

[LCS] 백준 1958 :: LCS 3



시간 제한메모리 제한제출정답맞은 사람정답 비율
2 초128 MB29661390108848.615%

문제

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

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

입력

첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. (각 문자열의 길이는 100보다 작거나 같다)

출력

첫 줄에 첫 번째 문자열과 두 번째 문자열과 세 번째 문자열의 LCS의 길이를 출력한다.

예제 입력 1 

abcdefghijklmn
bdefg
efg

예제 출력 1 

3



     


 문제 풀이

1차 풀이 (  6012 KB,  24 ms)


2차 풀이 (  6012 KB,  4 ms)



'# Foundation > 백준풀이' 카테고리의 다른 글

백준 2437 풀이 및 해설  (10) 2020.12.02
백준 2136 풀이 및 해설  (0) 2020.11.28
[LCS] 백준 9252 :: LCS 2  (0) 2019.07.10
[LCS] 백준 9251 :: LCS  (0) 2019.07.10
[LIS] 백준 4198 :: 열차정렬  (0) 2019.07.09