5582번 (1) 썸네일형 리스트형 [백준] 5582번 : 공통 부분 문자열 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net ABCD, ACDB 일때 dp 테이블을 다음과 같이 만들 수 있다. ACD와 ABCD의 값을 구할때, AC, ABC의 최대 길이를 +1 해준다. 즉 점화식을 다음과 같이 세울 수 있다. str[i]==str[j] 일때 , dp[i][j] = dp[i-1][j-1] + 1 str1 = input() str2 = input() length1 = len(str1) length2 = len(s.. 이전 1 다음
