배열이나 리스트와 같은 선형 구조에서 일정 범위(윈도우)를 유지하며 옆으로 밀면서 데이터를 처리하는 기법,주로 연속된 부분 배열의 최대합 이나 특정 조건을 만족하는 구간찾기 등에서 중복 계산을 피하기 위해 사용 되며 시간 복잡도를 O(n²) 에서 O(n) 으로 획기적으로 줄여준다. 슬라이딩 윈도우의 핵심 원리윈도우가 옆으로 한칸 이동할 때 윈도우 안에 있는 모든 요소를 더할 필요 없다.나가는 요소(맨앞) 는 빼고 들어오는 요소(맨뒤) 는 더해주기만 하면 된다.1. 고정 윈도우 (Fixed Sliding Window)쓰는 상황연속된 길이 K가 고정예: “연속 K개 합 최대/최소”, “길이 K 구간의 평균”, “길이 K에서 조건 만족 개수”원리첫 구간 [0..K-1]을 한 번 계산다음 구간으로 갈 때는..