목록ALGORITHM (1)
개발기록
Sliding Window Algorithm
1. Sliding Window Algorithm이란 ? 윈도우라는 하나의 창(?), 칸을 일정하게 유지하면서 문제에 부합하는 값을 찾아내는 알고리즘이다. 2. Sliding Window Algorhm의 장점 불필요하게 모든 요소들을 중복으로 접근할 필요가 없기 때문에, 시간복잡도를 줄여줄 수 있다. 3. 문제를 접근하는 방법 - String, Arrays, LinkedList와 같이 연속적으로 다뤄지는 변수들을 사용할때 - min, max, longer, shortest, contain 등의 문제를 풀어야할때 이 알고리즘을 사용하기에 적합하다. 4. 예시와 해결법 Window Size가 고정인 케이스 : subarray의 길이(k)가 3일때, max(sum)값을 구하여라. public class Mai..
ALGORITHM
2020. 3. 15. 21:45