[5582] 공통 부분 문자열 한줄 후기 : 내 인생 최대의 적 dp https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 음 내가 싫어하는 dp문제 dp에도 정을 붙여보려고 풀었다. 공통 부분 문자열 성공출처다국어분류 Gold V 다이나믹 프로그래밍 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 6300 2620 2007 43.783% 문제 두 문자열이..