투 포인터 테크닉

• 1차원 배열에서 각자 다른 원소를 가리키는 2개의 포인터를 사용하여 목표값을 구한다.
• 완전탐색 O(n^2) 솔루션을 → O(n)으로 성능 향상 가능
• 연속된 구간의 원소들을 처리하기를 원하거나, 정렬된 배열에서 무언가를 구할 때 투 포인터를 시도할 수 있다.

대표적인 예시

1. 포인터 2개가 같은 방향으로 진행해 나아가는 것
   • 주로 정렬이 안된 배열의 경우에서 사용
2. 포인터 2개가 양끝에서 반대로 진행하는 것
   • 주로 정렬이 된 배열의 경우에서 사용
3. 포인터 하나는 한쪽 방향으로만 진행하고, 다른 포인터는 양쪽으로 이동하는 것

출처 - 코딩문, IOI KOREA