기억보다는 기록을 해볼까

문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 생각 문자열에 많이 약하다는 생각으로 넘겼던 문제이다. 그러나 문자열이 아니라고 생각해도 차이가 없다. (선입견) LCS 알고리즘을 참고했다. 이 문제는 최대 수열의 길이만 구하면 되는 문제이지만 언제든지 최대 수열을 구하라는 문제가 있을 수 있다. [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 L..