- 동적 계획법으로 최장 공통 부분 수열 문제 해결 🧩
- 2차원 배열을 사용하여 부분 문자열의 LCS 길이 저장 🗄️
- 마지막 문자가 같으면 LCS 길이에 1을 더함 ➕
- 마지막 문자가 다르면 LCS의 최댓값 선택 🥇
- 공간 복잡도 최적화를 위해 1차원 배열 사용 📉
- 이전 행 정보만으로 현재 행 계산 가능 ♻️
- 짧은 문자열 기준으로 배열 생성하여 메모리 절약 💾
Recommanded Videos
Build a Pomodoro Timer with Next.js
2025. 3. 17.
How To Build A $1,000,000 SaaS In 7 Hours
2024. 10. 22.
Innovation is iteration
2025. 7. 23.
DeepSeek-V3 (Fully Tested) : RIP 3.5 Sonnet & O1! This Opensource Model Beats Claude 3.5 Sonnet!
2024. 12. 25.
도커 단순 사용 : MySQL 컨테이너 생성
2025. 4. 30.
![[ SKT 해킹 특집 2부 ] USIM 공격 진짜 가능할까? 불가능하다고?](https://i1.ytimg.com/vi/lkTe7488vuk/hqdefault.jpg)
[ SKT 해킹 특집 2부 ] USIM 공격 진짜 가능할까? 불가능하다고?
2025. 5. 1.