투 포인터(Two Pointers)

투 포인터는 두 곳을 가르켜서 투 포인터이다.

O(n^2)의 시간복잡도가 걸리는 작업을 O(n)만에 해결해준다.

2개의 포인터를 조작해가며 원한느 작업을 수행하는 방식이다.

연속된 값들을 이용하여 풀어나가는 문제에 한정적으로 사용 가능하다.

연속성이 없다면 투 포인터 사용하기 어렵다. 

 

https://blog.naver.com/kdr06006/221803321164

투 포인터(Two Pointers)