투 포인터

[Algorithm] 투 포인터

[Algorithm] 투 포인터 (글쓴날 : 2020.05.13) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. 투 포인터 1) 투 포인터란? 투 포인터 알고리즘이란 주로 배열 안에 있는 값들을 연속해서 더하거나 연산하는 경우에 사용되며, 인덱스를 가리키는 두 개의 변수(포인터)를 선언하여 사용하는 특징이 있어 투 포인터라 불립니다. 예를 들어 N개의 숫자가 들어있는 배열이 주어질 때, 부분 집합의 합이 특정 숫자인 M인 경우의 수를 구하는 문제에 적용한다면, 배열의 인덱스를 가리키는 startPointer와 endPointer를 생성한 후 특정 규칙에 의해 각 포인터를 움직여 배열을 탐색해 문제를 해결할 수 있으며, 그 규칙은 다음과 같습니다. 1-1) 현재까지의 합이 M보다 크거나 같..