https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 사용한 알고리즘 : LCS (Longest Common Subsequence) 풀이전략 LCS란 최장 공통 부분집합으로 문자열 X, Y가 주어졌을 때, X와 Y에서 공통으로 나타나는 부분 문자 집합 중 길이가 최대가 되는 부분 집합을 의미한다. 예로 X = ACAYKP Y = CAPCAK 라고 할 때, 두 문자열의 LCS 는 ACAK이다. 만약..
