슬라이딩 윈도우(Sliding Window) 기법이란?1. 개념슬라이딩 윈도우(Sliding Window) 기법은 배열이나 문자열 같은 연속된 데이터를 일정한 범위(윈도우)로 탐색할 때, 불필요한 중복 연산을 줄이는 알고리즘 기법입니다.2. 핵심 원리윈도우 크기를 일정하게 유지하면서 한 칸씩 이동하며 값을 업데이트합니다.새롭게 추가되는 값만 반영하고, 필요 없는 이전 값은 제거하여 중복 계산을 최소화합니다.보통 O(N)에 처리 가능하므로 브루트포스(완전 탐색) O(N^2)보다 훨씬 빠름.🔹 슬라이딩 윈도우의 동작 방식예를 들어, 길이가 N인 배열에서 크기 k의 윈도우를 사용하여 연속된 부분 합을 구하는 문제를 생각해보겠습니다.🔸 브루트포스(완전 탐색) 방식 (O(N*k))모든 부분 배열을 하나씩 탐색..