Sliding Window
-
알고리즘, 문제 해결 패턴, Sliding WindowData Structure & Algorithm 2024. 6. 12. 21:37
Sliding WindowSliding Window는 프로그래밍에서 배열이나 문자열과 같은 연속된 데이터 구조 내에서 부분 집합의 합, 평균, 최대값 또는 최소값 등을 효율적으로 계산하기 위해 사용하는 알고리즘 기법입니다. 이 기법은 고정된 크기나 가변 크기의 윈도우를 사용하여 문제를 해결합니다.기본 개념Sliding Window의 기본 개념은 다음과 같습니다:윈도우 설정: 초기 윈도우 크기나 시작점을 설정합니다.윈도우 이동: 데이터를 한 번에 하나씩 이동하면서 윈도우 내 값을 갱신합니다.결과 갱신: 윈도우 내 값을 기준으로 필요한 결과를 갱신합니다.예제예제 1: 고정된 크기의 윈도우를 사용한 최대 합 찾기다음은 고정된 크기의 윈도우를 사용하여 배열 내 연속된 요소들의 최대 합을 찾는 예제입니다.func..