# 최장 공통 부분 수열 ## 개요 **최장통 부분 수열**(Longest Subsequence, 이하 LCS)은 개 이상의 문자열(또는 수열)에서 동시에 나타나는 **부분 수열**(subsequence) 중 가장 긴 것을 찾는 문제입니다. 이 알고리즘은 **자연어처리**(NLP), **생물정보학**, **버전 관리 시스템**(예: `git diff`)...
검색 결과
"LCS"에 대한 검색 결과 (총 4개)
# DP 테이블 ##요 **DP 테이블Dynamic Programming Table)은 동적획법(Dynamic Programming, DP) 구현할 때 사용하는 데이터 구조로, 주로 1차원 또는 2원 배열 형태로 표현된다. DP는 복잡한 문제를 작은 하위 문제로 나누어 해결한 후, 그 결과를 저장하고 재사용함으로써 중복 계산을 피하고 효율적으로 최적해를...
# ROUGE ## 개요 ROUGE(RCALL-Oriented Understudy for Gisting Evaluation)는 자연어 처리(Natural Language Processing, NLP) 분야에서 주로 **자동 요약**(Automatic Summarization) 또는 **기계 번역**(Machine Translation) 시스템의 출력 결...
# 제목 태그 (Title Tag) ## 개요/소개 제목 태그(`<title>`)는 HTML 문서의 **제목을 정의하는 요소**로, 웹 브라우저 탭, 검색 엔진 결과 페이지(SERP), 소셜 미디어 공유 시 제목으로 표시됩니다. 이 태그는 사용자 경험(UX)과 검색 엔진 최적화(SEO)에서 핵심적인 역할을 하며, 웹사이트의 가시성과 클릭률을 높이는 데 직...