'투 포인터(Two Pointer)' 알고리즘 기법이란?
보통 freeCodeCamp해설
투 포인터는 정렬된 배열이나 연결 리스트에서 두 개의 인덱스(포인터)를 사용하여 문제를 효율적으로 해결하는 기법입니다. 정렬된 배열에서 두 수의 합 찾기, 중복 제거 등에서 O(n) 시간 복잡도로 해결할 수 있습니다.
투 포인터는 정렬된 배열이나 연결 리스트에서 두 개의 인덱스(포인터)를 사용하여 문제를 효율적으로 해결하는 기법입니다. 정렬된 배열에서 두 수의 합 찾기, 중복 제거 등에서 O(n) 시간 복잡도로 해결할 수 있습니다.