투포인터 알고리즘

💡 투포인터 알고리즘

1차원 배열이 있고 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가며 원하는 것을 얻는다.

• 시작과 끝을 나타내는 포인터 2개를 준비. => start, end

• 맨 처음에는 start=end=0. 항상 start <= end 만족

• 이 두개의 포인터는 현재 부분 배열의 시작과 끝을 가리킨다.

  • s=e일 경우 크기가 0인 아무것도 포함하지 않는 부분배열.

• start와 end를 무조건 증가시키는 방향으로만 변화시키기

  • 합이 부족하면 end ++
  • 충분하면 start ++