배열이나 리스트에서 두개의 포인터를 사용하여 특정 조건을 만족하는 부분 구간을 효율적으로 탐색하는 알고리즘. 일반적으로 배열이나 리스트가 정렬되어 있을 때 사용함.

투 포인터 알고리즘은 보통 왼쪽 포인터와 오른쪽 포인터를 사용하며, 이들은 각각의 탐색 범위의 시작과 끝을 가리킨다.

💡 투 포인터 수행 단계

1. 배열 또는 리스트의 시작 위치에 첫 번째 포인터와 두 번째 포인터를 설정합니다.

2. 두 포인터 사이의 구간을 조사하고 조건을 확인합니다.

3. 조건을 만족할 경우, 원하는 결과를 얻었으므로 알고리즘을 종료합니다.

4. 조건을 만족하지 않을 경우, 첫 번째 또는 두 번째 포인터를 이동시킵니다.

5. 다시 2번 단계로 돌아가 반복합니다.

💡 고정 길이 슬라이딩 윈도우

• 고정된 길이의 윈도우를 사용하여 배열이나 리스트를 탐색합니다.
• 윈도우의 크기를 일정하게 유지하면서 왼쪽 포인터와 오른쪽 포인터를 이동시키며 필요한 계산을 수행합니다.
• 이 유형은 부분 배열의 합이나 평균을 계산하는 등의 문제에 사용될 수 있습니다.

💡 가변 길이 슬라이딩 윈도우

가변 길이의 윈도우를 사용하여 배열이나 리스트를 탐색합니다.

• 윈도우의 크기를 필요에 따라 변경하면서 왼쪽 포인터와 오른쪽 포인터를 이동시키며 필요한 계산을 수행합니다.
• 이 유형은 최소 길이 부분 배열이나 최대 길이 부분 배열을 찾는 등의 문제에 사용될 수 있습니다.