개발자일걸요..?

문제링크 : www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1) 주어진 문자열을 A, B로 가정. CS들의 배열 cs 생성 2) 두 문자열의 마지막 요소끼리 비교 2-1) A[-1] == B[-1]이라면, 공통 부분 수열 CS의 일부로 채택하고, A[-1]과 B[-1] 삭제 2-2) A[-1] != B[-1]이라면, 2-2-1) A[-1]을 삭제하고 다시 2)로 돌아가 비교 2-2-2) B[-1]을 삭제하고 다시..