1. 최장 공통 부분 서열 (LCS) subsequence는 떨어져 있을 수 있고 substring는 연속되어야 한다. 정확히 말하자면 subsequence은 주어진 서열에서 일부 문자를 삭제한 후에 남은 문자들로 만들 서열을 의미한다. LCS은 X와 Y가 주어질 때 X와 Y의 공통 부분 서열 중 가장 긴 것을 의미한다. 1.2. idea LCS(i, j)를 Xi와 Yj의 LCS길이라고 하자. 우리가 구해야할 길이는 LCS(m,n)이다. i=0 or j=0 → LCS(i,j) =0 Xi = Yj → LCS(i,j) = LCS(i-1,j-1)+1 Xi ≠ Yj → LCS(i,j) = max{LCS(i,j-1),LCS(i-1,j)} 2. 최대 공백 정사각형 주어진 크기의 흑백 이미지에서 검은 점을 포함하지 ..
