슬라이딩 윈도우 알고리즘
2020. 10. 28. 00:13
blog.fakecoding.com/archives/algorithm-slidingwindow/
[알고리즘] 슬라이딩 윈도우 알고리즘
슬라이딩 윈도우(Sliding Window) 알고리즘은 배열이나 리스트의 요소의 일정 범위의 값을 비교할때 사용하면 유용한 알고리즘이다. 예를들어 정수로 이루어진 배열 [2, 4, 7, 10, 8, 4, 5, 6, 7, 1] 에서 길
blog.fakecoding.com
예제) fibonacci DP bottom-up 공간복잡도 O(1)로 만들기
'<PS> > [특수 알고리즘]' 카테고리의 다른 글
| Monotone Queue Technique (Sliding window, DP 최적화) (0) | 2021.06.10 |
|---|---|
| Traveling Salesman Problem 외판원 문제 (NP-Hard) (0) | 2021.06.07 |
| 비트마스킹 (Bitmasking) - 정보를 비트에 함축해서 간단히 표현하기 (0) | 2021.03.26 |
| 0-1 BFS (0) | 2021.01.20 |
| 편집 거리 알고리즘 (Edit distance, Levenshtein Distance) (0) | 2020.10.27 |