728x90
1. 슬라이딩 윈도우
슬라이딩 윈도우는 투 포인터와 매우 비슷한 알고리즘이다.
2개의 포인터로 범위를 지정하고 범위를 유지한 채로 이동한다.
| 1 | 2 | 3 | 4 | 5 | 6 |
위와 같은 배열이 있고 범위가 2라고 가정해보자. 처음 위치는 1과 2이다.
| 1 | 2 | 3 | 4 | 5 | 6 |
다음 범위로 이동하면 위와 같다.
2. 예제 문제
728x90
'책 > Do it! 알고리즘 코딩 테스트 자바 편' 카테고리의 다른 글
| Day-5 버블 정렬 (0) | 2024.03.22 |
|---|---|
| Day-4 스택과 큐 (0) | 2024.03.21 |
| Day-3 투 포인터 (2) | 2024.03.17 |
| Day-2 구간 합 (0) | 2024.03.13 |
| Day-2 배열과 리스트 (0) | 2024.03.13 |
