[알고리즘] 투 포인터 알고리즘

투 포인터(Two Pointers) 알고리즘 쉽게 이해하기많은 알고리즘 문제에서 시간 복잡도를 줄이기 위한 테크닉으로 "투 포인터" 기법을 자주 사용한다. 특히 정렬된 배열을 다루거나 부분 배열을 탐색할 때 매우 유용하게 쓰인다. 투 포인터란?투 포인터란 배열에서 두 개의 포인터(인덱스)를 이용해 탐색 범위를 조절해가며 문제를 해결하는 방법이다. 이 두 포인터는 보통 같은 방향으로 이동하거나 양 끝에서 가운데로 좁혀가는 방식으로 활용된다. 이 방식의 핵심은 모든 경우를 탐색하지 않고도 정답에 도달할 수 있다는 점이다. 따라서 일반적인 브루트포스 O(N²) 알고리즘보다 훨씬 빠르게 문제를 풀 수 있다.  언제 쓰일까?1. 정렬된 배열에서 두 수의 합을 찾을 때2. 부분 배열의 합, 길이 등을 구할 때3. ..

2025.03.27