투포인터

이름 그대로 두 가지 포인터를 사용하여 문자열이나 배열(또는 리스트)에서 원하는 값을 찾거나 반복문을 써야 할 때 쓰는 방식 투포인터 알고리즘은 Two Pointer Algorithm 또는 Sliding Window라고 부른다. 1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 것을 얻는 형태이다. 코딩 테스트 문제를 풀다 완전 탐색으로 해결하다보면 시간 초과가 나는 문제가 종종 있다. 이러한 경우 투 포인터를 사용하면 메모리와 시간 효율성을 높일 수 있다. 포인터는 크게 두가지 방식으로 쓰인다. 앞에서 시작하는 포인터와 끝에서 시작하는 포인터가 만나는 형식 또는 빠른 포인터(fast runner)가 느린 포인터(slow runner)보다 앞서는 형식 ..