8일차 강의 (20강)

투 포인터

배열에서 원래 이중 for문으로 O(N^2)에 처리되는 작업을 2개 포인터의 움직임으로 O(N)에 해결하는 알고리즘

i = 0일 때의 정보를 i = 1일 때 활용 (포인터의 이동으로 정보를 관리)

 

이분탐색으로 투 포인터 문제를 풀 수 있는 경우가 많음

반대로 투 포인터 문제를 이분 탐색으로 풀 수 있는 경우도 많음

 

이전의 정보를 활용하여 시간복잡도를 확 줄일 수 있음

인덱스 하나차이로 실수하는 경우가 많음.. 주의하기