투 포인터 알고리즘

투 포인터 알고리즘이란?

• 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘
• 흔히 2, 3, 4, 5, 6, 7번 학생을 지목해야 할 때 간단히 '2번부터 7번까지의 학생'이라고 부르곤 한다.
• 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작점과 끝점 2개의 점으로 접근할 때 데이터의 범위를 표현할 수 있다.

투 포인터 알고리즘의 활용 - 특정한 합을 가지는 부분 연속 수열 찾기

1. 시작점과 끝점이 첫 번째 원소의 인덱스를 가리키도록 한다.
2. 현재 부분 합이 M과 같다면, 카운트 한다.
3. 현재 부분 합이 M보다 작거나 같다면, end를 1 증가 시킨다.
4. 현재 부분 합이 M보다 크다면, start를 1 증가 시킨다.
5. 모든 경우를 확인 할 때까지 2번부터 4번 까지의 과정을 반복한다.