핵심 요약
- 1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해서 값을 얻는 형태
- 주로 while문으로 구성
문제 유형
- 연속된 수들의 합
- 부분 배열의 합
풀이 방법
- 포인터 2개가 같은 방향
- 포인터 2개가 양 끝에서 반대로 진행(이분 탐색과 유사)
'알고리즘을 위한 간략 정리 > 데이터 탐색' 카테고리의 다른 글
| [C++] 매개변수 탐색 (0) | 2023.11.26 |
|---|---|
| [C++] 이분 탐색(Binary Search) - lower_bound, upper_bound (0) | 2023.09.30 |
| [C++] 이분 탐색(Binary Search) - while문 (0) | 2023.09.30 |
