슬라이딩 윈도우 (sliding window) 뜻

일정한 길이의 구간을 한 칸씩 밀면서 빠지는 값과 들어오는 값만 계산하는 방법

Moving a fixed size range one step at a time, updating only what leaves and enters

단계별로 보기

1. 슬라이딩 윈도우는 일정한 구간을 한 칸씩 밀며 계산합니다.
2. 처음 세 칸을 더하면 8입니다.
3. 한 칸 밀 때는 빠지는 2를 빼고 들어오는 1을 더하면 7입니다.
4. 다시 밀면 9가 됩니다.
5. 마지막은 6이고 가장 큰 합은 9입니다. 매번 다시 더하지 않아 빠릅니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.