목록공통 부분 문자열 (1)

Game Develop

[Algorithm]Baekjoon 5582번 :: 공통 부분 문자열

https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 int dp[4001][4001] = { 0 }; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int answer = 0; s..
Algorithm/Baekjoon 2023. 12. 28. 20:54
이전 Prev 1 Next 다음