백준 5582 (공통 부분 문자열) - java

https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 유형 : DP 접근 최장 공통 부분 수열(LCS)와 비슷한 문제이다. 하지만 LCS와의 차이점은 연속성이다. 수열이 아닌 문자열이기 때문에 다른 처리가 필요하다. a[i] != b[j] 인 경우에 처리를 하지 않는 것이 LCS와의 차이점이다. 애초에 값이 같지 않는 경우 연속성이 깨진 것이기 때문에 처리를 하지 않아야 한다. 전체 코드 import java.util.*; import j..
알고리즘/백준 2023. 9. 10. 23:30
1