[알고리즘] Two Pointers Algorithm

Two Pointer Algorithm

• 투 포인터 알고리즘은 주로 배열이나 리스트 같은 선형 데이터 구조에서 사용
• 두 개의 포인터를 동시에 움직여가며 문제를 해결
• “한 쌍의 값이나 조건을 충족시키는 무언가를 찾는 문제”라면 적용해 볼 수 있다

알고리즘 문제 예시

• [ Top Interview 150 ] 167. Two Sum II - Input Array Is Sorted
• [ Top Interview 150 ] 125. Valid Palindrome