투 포인터

배열에서 원래 이중 for문으로 $O(N^2)$에 처리되는 작업을 2개 포인터의 움직임으로 $O(N)$에 해결하는 알고리즘
* 투 포인터 문제를 이분 탐색으로 풀 수 있는 경우가 있다.

대표 문제

• 2230번 수 고르기
  • 투 포인터로도, 이분 탐색으로도 풀 수 있다.
• 1806번 부분합