Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록알고리즘 슬라이딩윈도우 (1)

JIE0025

[ 알고리즘 ] 슬라이딩 윈도우

슬라이딩 윈도우? 투포인터와 매우 비슷한 알고리즘으로 리스트 안에 윈도우(특정 범위)가 있을때 윈도우 내부 요소들의 값을 이용하여 문제를 풀이하는 알고리즘이다. 투포인터는 두개의 포인터를 바탕으로 움직임으로 가변적인 사이즈를 체크하지만 슬라이딩 윈도우는 고정적인 사이즈의 윈도우를 사용한다. (좌 우중 한방향으로 이동) 슬라이딩 윈도우를 공부할 때 가장 많이 언급하는 예시가 두가지 있다. ex1 리스트가 있을 때 k = 3 크기의 슬라이딩 윈도우를 오른쪽 끝까지 이동하며 최대값을 구하라. li = [2,5,3,6,7,1] 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 윈도우 한칸 이동시 2 5 3 6 7 1 노랑색의 슬라이딩 윈도우의 구간을 사용해 ..
Algorithm 2022. 5. 27. 15:16
이전 Prev 1 Next 다음