문제
백준 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
'PS > BOJ' 카테고리의 다른 글
| 백준 BOJ 10800 컬러볼 (0) | 2021.06.11 |
|---|---|
| 백준 BOJ 11683 (0) | 2021.06.09 |
| 백준 BOJ 20003 거스름돈이 싫어요 (0) | 2021.06.07 |
| 백준 BOJ 1027 고층 건물 (0) | 2021.06.07 |
| 백준 BOJ 1812 사탕 (0) | 2021.06.03 |