{"componentChunkName":"component---src-templates-tags-js","path":"/tags/longest-common-subsequence/","result":{"data":{"site":{"siteMetadata":{"title":"Bottlehs Tech Blog"}},"allMarkdownRemark":{"totalCount":1,"nodes":[{"excerpt":"최장 공통 부분수열 (LCS) LCS는 두 문자열에서 공통으로 나타나는 부분수열 중 가장 긴 것을 찾는 동적 계획법 문제다. 정의 부분수열은 원래 문자열에서 일부 문자를 순서대로 선택한 것이다. 예를 들어 “ABCD”의 부분수열에는 “A”, “AC…","fields":{"slug":"/algorithm/최장-공통-부분수열-lcs/"},"frontmatter":{"date":"2025년 11월 1일","title":"최장 공통 부분수열 (LCS)","description":"두 문자열의 공통 부분수열 중 가장 긴 것을 찾는 동적 계획법 문제. 문자열 유사도 측정과 차이점 분석에 활용된다."}}]}},"pageContext":{"tag":"Longest Common Subsequence"}},"staticQueryHashes":["213619243","3262363727"]}