hellogaon
투 포인터(Two pointers)는 각자 다른 원소를 가리키고 있는 두 변수를 조작하여 원하는 것을 얻어내는 기법입니다.
연속한 구간의 합을 묻는 문제 또는 두 변수를 이용하여 선형으로 진행했을 때 풀 수 있는 문제의 경우 사용합니다.
코드를 작성하는 순서에 따라 답이 미묘하게 달라져 예외가 생길 수도 있기에 주의가 필요합니다.
기본 문제
