알고리즘

투 포인터 (Two Pointers)

두 개의 포인터를 이용해 배열이나 리스트를 순회하면서 조건을 만족하는 쌍을 찾는 기법. O(n²) 문제를 O(n) 으로 줄인다.

핵심 포인트

• 정렬된 배열에서 합이 특정 값인 두 수 찾기에 효과적
• 슬라이딩 윈도우와 함께 연속 부분 배열 문제에 적용
• 왼쪽·오른쪽 포인터가 교차하면 탐색 종료
• 대표 문제: 두 수의 합, 세 수의 합, 가장 긴 부분 문자열