투 포인터

1. 투포인터

- 2개의 포인터를 가진 알고리즘

- 시간복잡도 O(N)

 

---

 

2. 알고리즘

1) 시작, 끝 포인터 초기화

 

2) 투 포인터 이동

 

---

 

3. 슬라이딩 윈도우

- 투 포인터를 유지한 채 고정된 범위를 이동시키는 알고리즘(배열 크기 변화)

- 시간 복잡도 O(N)