알고리즘
-
Sliding Window Technique알고리즘 2021. 1. 15. 14:34
Sliding window Techique이란? 슬라이딩 윈도우 테크닉은 두개의 사각형을 생각하면 되는데 하나는 Array, Linked List, Buffer등의 연속적인 데이터를 저장하는 컨테이너이고 나머지 하나는 저 컨테이너를 훑는 사각형을 생각하면 된다. Sliding Window Technique의 종류 '고정된' 사이즈의 윈도우를 가진 슬라이딩 테크닉 기법 '가변적인' 사이즈의 윈도우를 가진 슬라이딩 테크닉 기법 장점 반복적인 요소를 사용하는 문제를 Brute Force로 해결하려 할 때 불필요한 중복이 많이 발생하는데 슬라이딩 윈도우 기법을 사용해 이러한 중복을 줄일 수 있다. 사용처 연속적으로 주어진 요소들의 값들(Strings, Array, Linked list등)을 계산해야 할 때 사용..