Two Pointer

투 포인터

투 포인터 알고리즘은 주로 배열 또는 리스트에서 특정 조건을 만족하는 부분을 찾거나 최적화하는 데 사용되는 알고리즘입니다. 투 포인터 알고리즘은 두 개의 포인터를 사용하여 배열이나 리스트 내에서 이동하면서 문제를 해결합니다. 이 알고리즘은 보통 배열이나 리스트가 정렬되어 있다는 가정 하에 사용되며, 두 포인터가 각각 왼쪽 끝과 오른쪽 끝을 가리키고 있습니다.

일반적으로 투 포인터 알고리즘은 세 가지 유형으로 분류됩니다:

1. 고정 길이 슬라이딩 윈도우: 고정된 길이의 창문(윈도우)을 슬라이딩하면서 최적의 조건을 만족하는 창문을 찾습니다.
2. 변동 길이 슬라이딩 윈도우: 윈도우의 길이가 가변적이며, 특정 조건을 충족시키는 최소(또는 최대)의 창문을 찾습니다.
3. 두 포인터에 의한 풀이: 두 개의 포인터를 사용하여 배열이나 리스트에서 조건을 만족시키는 부분을 찾거나, 조건을 충족시키는 최적의 조합을 찾습니다.

투 포인터 알고리즘의 핵심 아이디어는 보통 두 포인터를 이동시키면서 배열이나 리스트의 요소를 스캔하는 것입니다. 이 과정에서 각 포인터는 특정 조건을 충족시키기 위해 이동하며, 종종 이러한 조건은 배열이나 리스트의 요소들의 합, 차이, 또는 특정 값과의 관계 등과 관련이 있습니다. 이 알고리즘은 대부분의 경우 선형 시간에 문제를 해결할 수 있으며, 효율적인 해결책을 제공합니다