태그: 패턴
3편
-
Redis 캐싱 전략 패턴 5가지 | Cache-Aside부터 Refresh-ahead까지
Cache-Aside, Read-Through, Write-Through, Write-Behind, Refresh-ahead 캐싱 패턴의 지연과 일관성 차이를 비교하고, TTL과 무효화, 캐시 스탬피드 방지, RDB·AOF 영속성과 LRU·LFU 축출 정책을 Node.js 예제로 설명합니다.
-
LeetCode 패턴: 두 포인터와 슬라이딩 윈도우 | 템플릿과 C++/Python
Minimum Window Substring, 3Sum, Container With Most Water 등 14개 LeetCode 문제로 두 포인터와 고정·가변 슬라이딩 윈도우 템플릿을 익히고, 이중 while이 O(n)인 이유와 단조성이 깨지면 패턴을 쓰면 안 되는 이유를 설명합니다.
-
DP 패턴 정리: 1차원·2차원 DP, 배낭 문제, LIS 점화식 세우는 법
계단 오르기 같은 1차원 DP, 격자 경로와 LCS 같은 2차원 DP, 0-1 배낭과 무한 배낭, LIS의 O(n²)·O(n log n) 풀이까지 자주 나오는 DP 유형을 점화식과 Python 코드로 비교합니다.