- 동적 계획법으로 최장 공통 부분 수열 문제 해결 🧩
- 2차원 배열을 사용하여 부분 문자열의 LCS 길이 저장 🗄️
- 마지막 문자가 같으면 LCS 길이에 1을 더함 ➕
- 마지막 문자가 다르면 LCS의 최댓값 선택 🥇
- 공간 복잡도 최적화를 위해 1차원 배열 사용 📉
- 이전 행 정보만으로 현재 행 계산 가능 ♻️
- 짧은 문자열 기준으로 배열 생성하여 메모리 절약 💾
Recommanded Videos
90% of CS grads can't handle a binary tree!?!!
2025. 2. 11.
My Favorite Tech Stack for 2024
2024. 8. 15.
!["9월 23일"까지만 무료 [FAB]](https://i1.ytimg.com/vi/PhAvS2ChYNU/hqdefault.jpg)
"9월 23일"까지만 무료 [FAB]
2025. 9. 12.
Charlotte Isambert - The suspense quest Inside React's Magic
2024. 11. 5.
Build a 100% UNCENSORED AI Agent with n8n (NO CODE!!)
2024. 12. 16.
Shortest Subarray to be Removed to Make Array Sorted - Leetcode 1574 - Python
2024. 11. 15.