알고리즘에서 '투 포인터(Two Pointer)' 기법이란?
보통 freeCodeCamp해설
투 포인터는 정렬된 배열에서 시작과 끝에 포인터를 놓고, 조건에 따라 좁혀가며 O(n)으로 원하는 쌍을 찾습니다. 예를 들어 합이 특정 값인 두 수 찾기, 정렬된 배열의 중복 제거, 부분 배열의 합 등에 활용됩니다. 이중 반복문(O(n²))을 대체할 수 있습니다.
투 포인터는 정렬된 배열에서 시작과 끝에 포인터를 놓고, 조건에 따라 좁혀가며 O(n)으로 원하는 쌍을 찾습니다. 예를 들어 합이 특정 값인 두 수 찾기, 정렬된 배열의 중복 제거, 부분 배열의 합 등에 활용됩니다. 이중 반복문(O(n²))을 대체할 수 있습니다.
