728x90
◇ 설명
□ 정의, 특징
- 탐색하는 모양이 마치 창문을 한쪽으로 미는 것과 같다 하여 붙여진 이름
- 투 포인터와 같이 구간을 훑으며 지나가는데, 슬라이딩 윈도우는 그 구간의 넓이가 동일함
※ 투 포인터 ( https://hyunjiishailey.tistory.com/359 )
반응형
'컴퓨터 공학 ( Computer Science ) > 알고리즘 ( Algorithm )' 카테고리의 다른 글
[알고리즘][수학] 1부터 n까지의 수 합 (0) | 2022.01.25 |
---|---|
[알고리즘] 투 포인터 ( Two Pointer ) (0) | 2021.12.28 |
[알고리즘][수학] 소수 구하기 - 에라토스테네스의 체, 소인수 분해 (0) | 2021.12.20 |
[알고리즘][수학] 최대공약수, 최소공배수 구하기 - 유클리드 호제법 (0) | 2021.12.20 |
[알고리즘] 상호 배타적인 집합 처리 ( 유니온 파인드 : union-find ) (0) | 2021.12.07 |