1. 개념
2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결하는 알고리즘, 해당 범위에서 특정 조건에 맞는지 확인한다
복도 전체의 길이가 10, 창문의 크기가 3이라고 하자. 크기가 3인 창문을 복도 처음에 놓고 1씩 옮기며 조건에 맞는지를 확인하는 것을 슬라이딩 윈도우라고 할 수 있다.
2. 특징
- O(N)의 시간복잡도를 가짐
3. 관련 문제
GitHub - Lee-Min-Jung/coding_test_practice
Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub.
github.com
'알고리즘' 카테고리의 다른 글
| [알고리즘] 정렬 - 버블정렬 (0) | 2023.03.27 |
|---|---|
| [알고리즘] 정렬 - 삽입정렬 (0) | 2023.03.26 |
| [알고리즘] 투 포인터 (0) | 2023.03.22 |
| [알고리즘] 구간 합 (0) | 2023.03.16 |
| [알고리즘] 시간복잡도와 디버깅 (0) | 2023.03.16 |