태그: 슬라이딩윈도우
3편
-
C++ Rate Limiter 구현: 토큰 버킷 vs 슬라이딩 윈도우 vs 고정 윈도우, Redis 분산 제한
C++로 API Rate Limiter를 구현하는 방법. 토큰 버킷(버스트 허용), 슬라이딩 윈도우(정확성), 고정 윈도우 알고리즘 비교, 스레드 안전한 키별 제한과 메모리 정리, Redis Lua 스크립트를 이용한 분산 제한을 다룹니다.
-
LeetCode 패턴: 두 포인터와 슬라이딩 윈도우 | 템플릿과 C++/Python
Minimum Window Substring, 3Sum, Container With Most Water 등 14개 LeetCode 문제로 두 포인터와 고정·가변 슬라이딩 윈도우 템플릿을 익히고, 이중 while이 O(n)인 이유와 단조성이 깨지면 패턴을 쓰면 안 되는 이유를 설명합니다.
-
슬라이딩 윈도우로 부분 배열 문제 최적화하기
슬라이딩 윈도우는 연속 구간을 O(n)으로 다루는 기법입니다. 고정·가변 예제, 같은 방향 다중 포인터, 모노토닉 덱, 상각 분석, 관측·스트림 실무 패턴을 정리합니다. 연속 부분 배열이나 부분 문자열의 합·조건을 매번 처음부터 다시 계산하면 시간 초과가 나기 쉽습니다. 이 글에서는 윈도우를 한 칸씩 밀며 갱신하는 방식으로 복잡도를 줄이는 흐름을 단계적으로 익힐 수 있습니다.