AI 요약관련 정보

• 동적 계획법으로 최장 공통 부분 수열 문제 해결 🧩
• 2차원 배열을 사용하여 부분 문자열의 LCS 길이 저장 🗄️
• 마지막 문자가 같으면 LCS 길이에 1을 더함 ➕
• 마지막 문자가 다르면 LCS의 최댓값 선택 🥇
• 공간 복잡도 최적화를 위해 1차원 배열 사용 📉
• 이전 행 정보만으로 현재 행 계산 가능 ♻️
• 짧은 문자열 기준으로 배열 생성하여 메모리 절약 💾