투포인터1 투포인터(Two Pointers) 알고리즘 개념 투포인터 알고리즘은 리스트에서 순차적으로 접근해야 할 때 두 개의 위치(인덱스)를 기록하면서 처리하는 알고리즘이다. 정렬되어 있는 두 리스트의 합집합에도 사용된다. 두 개의 인덱스 중 하나는 탐색을 할 때마다 반드시 1 증가한다. 어느 인덱스라도 리스트의 크기에 도달해야 하므로 투포인터 알고리즘의 시간복잡도는 O(N)이 된다. 설명 개요 1. 부분합이 찾는 값이거나 오른쪽 인덱스가 (리스트의 크기 - 1)이라면 왼쪽 인덱스를 1 증가시킨다. 2. 부분합이 찾는 값이 아니라면 오른쪽 인덱스를 1 증가시킨다. 3. 위 과정을 왼쪽 인덱스가 (리스트의 크기 - 1)이 될 때까지 반복한다. 구현 구간이 연속적일 때 0 1 2 3 4 5 1 4 2 2 1 2 어떤 숫자들의 리스트가 위와 같이 주어질 때, 해.. 2021. 10. 8. 이전 1 다음
