[자료구조, 알고리즘 스터디] 투 포인터, 슬라이딩 윈도우

1. 자료구조

1) 투 포인터

투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화 한다

 

2) 슬라이딩 윈도우

슬라이딩 윈도우 알고리즘은 2개의 포인터로 범위를 지정한 다음

범위를 유지한 채로 이동하며 문제를 해결한다

 

투 포인터 알고리즘과 매우 비슷하고 원리도 간단하다

 

2. 문제 정리

// 문제를 이해한 후 올릴 예정

 

참고

- Do it 알고리즘 코딩 테스트