정의

정렬된 배열에서 두 개의 포인터를 사용하여 특정 조건을 만족하는 쌍을 찾는 알고리즘입니다. 양 끝에서 시작해 중앙으로 좁혀가며 탐색합니다.

핵심 특성

• ✓전제조건: 배열이 정렬되어 있어야 함
• ✓양 끝에서 시작해서 중앙으로 좁혀감
• ✓합이 작으면 왼쪽 포인터↑, 크면 오른쪽 포인터↓
• ✓O(n) 시간복잡도로 O(n²) 완전탐색보다 효율적

시간 복잡도