핵심 요약
- 1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해서 값을 얻는 형태
- 주로 while문으로 구성
문제 유형
- 연속된 수들의 합
- 부분 배열의 합
풀이 방법
- 포인터 2개가 같은 방향
- 포인터 2개가 양 끝에서 반대로 진행(이분 탐색과 유사)
'Algorithm' 카테고리의 다른 글
| [C++] 비트마스킹(Bitmasking) (1) | 2023.10.02 |
|---|---|
| DP(Dynamic Programming) (1) | 2023.10.02 |
| [C++] 멀티셋[MULTISET] (0) | 2023.10.01 |
| [C++] 셋(SET) (0) | 2023.10.01 |
| [C++] 원하는 자리수까지 출력하기(반올림, 올림, 내림) (0) | 2023.09.30 |