태그: 슬라이딩윈도우
2편
-
C++ API 요청 제한 완벽 가이드 | 토큰 버킷·슬라이딩 윈도우·분산 Rate Limiter
C++ API 과부하 방지: 토큰 버킷, 슬라이딩 윈도우, Fixed Window 알고리즘. DDoS 방어, API 게이트웨이, 분산 환경 Rate Limiter 실전 구현. REST API 서버를 운영할 때 갑작스러운 트래픽 폭주나 악의적인 DDoS 공격으로 서버가 다운되는 상황을 겪습니다. 정상 사용자는 초당 10회 정도만 요청하는데,
-
슬라이딩 윈도우 | 부분 배열 최적화 기법 완벽 정리
알고리즘 슬라이딩 윈도우는 고정·가변 길이의 연속 구간을 한 칸씩 밀며 O(n)으로 갱신하는 기법입니다. 이 글에서는 고정·가변 윈도우를 구분하고, 합·최댓값·문자열 조건 문제에서의 패턴과 투 포인터와의 차이를 예제로 정리합니다.