PS/BOJ
백준 BOJ 5582 공통 부분 문자열
JOFTWARE
2021. 6. 8. 22:40
문제
백준 BOJ
5582번: 공통 부분 문자열
두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들
www.acmicpc.net
사용 알고리즘
풀이
2차원 DP.
dp[i][j] = 첫번재 문자열 i까지, 두번째 문자열 j까지 봤을 때 최대 길이
if(s1[i]==s2[j]){
dd[i+1][j+1]=dd[i][j]+1;728x90