728x90
슬라이딩 윈도우(Sliding Window)
: 투 포인터와 유사하게 2개의 포인터로 범위를 지정, 범위(Window)를 유지한 채로 이동하며 문제를 해결하는게 특징
교집합의 정보를 공유하고, 차이가 나는 양쪽 끝 원소만 갱신하는 방법
슬라이딩 윈도우와 투 포인터 차이
| 투 포인터 | 슬라이딩 윈도우 |
| 구간의 넓이가 조건에 따라 유동적으로 변경 | 항상 구간의 넓이가 고정 |
관련 문제
728x90
'Coding Test > 코딩 테스트 Books' 카테고리의 다른 글
| [ Do it! 알고리즘 코딩 테스트 ] 5일차 _ 04. 버블 정렬 (0) | 2024.01.27 |
|---|---|
| [ Do it! 알고리즘 코딩 테스트 ] 4일차 _ 03. 스택과 큐 (0) | 2024.01.26 |
| [ Do it! 알고리즘 코딩 테스트 ] 2일차 _ 03. 배열. 리스트. 백터 (0) | 2024.01.24 |
| [ Do it! 알고리즘 코딩 테스트 ] 1일차 _ 02. 디버깅 (0) | 2024.01.23 |
| [ Do it! 알고리즘 코딩 테스트 ] 1일차 _ 01. 시간 복잡도 (0) | 2024.01.23 |