투 포인터 시간 복잡도 : O(n)

투 포인터 알고리즘 언제 써야 하는지

[알고리즘] 투 포인터 (Two pointers) 알고리즘

1. 두개의 포인터가 각각 양끝에서 출발해서 중간에서 만남 (시작 포인터 / 종료 포인터 )

2. 두개의 포인터가 각각 다른 속도로 이동(slow, fast runner)

   - fast runner : 일정하게 계속 이동
   
   - slow runner : 특정 조건을 만족해야만 이동
   

정렬된 값이어야 함(오름차순 내림차순)

두 개를 골라야 할 때/ 두 개 사이 연속된 값을 골라야 할 때 씀

슬라이딩 윈도우

투포인터 응용 버전 / 투 포인터를 이용해 ‘범위를 유지시키며’ 이동

‘새로 들어온’ ‘새로 제거된’ 문자열만 반영하여 확인하는 것이 핵심!