이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다.
- 슬라이딩 윈도우
- 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용하는 문제를 풀이하는 알고리즘
- 네트워크에 사용되던 용어 (MAC 계층에서 본 적 있음)
- 알고리즘 문제 풀이에 매우 유용하게 사용되는 중요한 기법
- 투포인터와의 차이점
- 고정 사이즈 윈도우를 사용함
- 정렬 여부에 관계없이 활용
- 좌->우로만 이동
'책읽기' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰][슬라이딩윈도우] 부분 문자열이 포함된 최소 윈도우 (0) | 2021.08.16 |
|---|---|
| [파이썬 알고리즘 인터뷰][슬라이딩윈도우] 최대 슬라이딩 윈도우 (0) | 2021.08.16 |
| [파이썬 알고리즘 인터뷰][비트연산] 1비트의 개수 (0) | 2021.08.16 |
| [파이썬 알고리즘 인터뷰][비트연산] UTF-8 검증 (0) | 2021.08.16 |
| [파이썬 알고리즘 인터뷰][비트연산] 두 정수의 합 (0) | 2021.08.16 |