Algorithm Sliding window algorithm

알고리듬 Sliding window algorithm을 알아보겠습니다.

슬라이딩 윈도우는 배열을 다룰 때 사용합니다. 배열에서 구간을 늘렸다가 줄였다가 하면서 값을 찾는 겁니다.
​
​
다음과 같은 배열이 있습니다.
여기서 14가 되는 값이 있는지 찾아볼 건데요. 이때 사용하는 게 sliding window입니다.

두 개의 index를 만듭니다. 0부터 시작해서 값을 더합니다.

1은 14 보다 작으므로 end를 하나 더 늘립니다.

8은 14 보다 작으므로 end를 하나 더 늘립니다.

10은 14 보다 작으므로 end를 하나 더 늘립니다.

22는 14 보다 큼으로 start를 하나 더 늘립니다.

21은 14 보다 큼으로 start를 하나 더 늘립니다.

14를 찾았습니다.

이렇게 영역을 넘기며 찾는 게 Sliding Window입니다.

Python 코드로 봅시다.

끝.

카테고리: Algorithm