투 포인터 알고리즘(Two Pointers Approach)

투 포인터 알고리즘은 2개의 인덱스(또는 반복자)를 이용하여 문제를 푸는 방법이다. 주로 배열 또는 링크드 리스트와 함께 사용하며 포인터는 시작 시, 사용하고자 하는 목적에 따라 어느 위치에 있어도 상관 없다. 예를 들어, 아래의 왼쪽 그림처럼 같은 위치에서 시작해도 괜찮고 오른쪽 그림처럼 시작점과 끝점에서 시작해도 괜찮다.

 

 

투 포인터 알고리즘의 활용 방안은 상당히 많다.

배열을 reverse하는 문제부터 정렬, 연속 수열 문제 등이 존재한다.

예제들을 풀어보고 업데이트 한다.

 

배열 reverse 문제 : https://appdevorsec.tistory.com/104

수열 문제 : https://appdevorsec.tistory.com/105