백준9251번

핵심 요약 LCS(Longest Common Subsequence)는 두 문자열에서 순서를 유지하며 공통으로 나타나는 가장 긴 부분 수열을 찾는 알고리즘입니다. 연속될 필요가 없다는 점에서 Substring과 다릅니다. 핵심 논리는 문자열 끝에서부터 ‘같으면 포함하고, 다르면 버리는’ 분할 정복 방식입니다. 점화식 Math.max(위쪽, 왼쪽)은 단순히 표를 채우는 규칙이 아니라, 두 가지 논리적 경우의 수(Case)를 2차원 공간에 표현한 결과입니다. 단순 재귀로 풀면 O(2N)이 … 더 읽기