투 포인터 알고리즘 (TwoPointers)
배열이나 리스트와 같은 선형 자료 구조에서 두 개의 포인터를 사용하여 정렬된 배열에서 특정 조건을 만족하는 부분배열또는 원하는 값을 찾는 등의 문제를 풀 때 주로 사용하는 알고리즘! 보통 정렬된 배열에서 두 수의 합찾기,연속된 부분 배열의 합 찾기 에사용투포인터알고리즘은두개의포인터를사용● 왼쪽포인터(LeftPointer) : 배열의시작지점에서시작하여오른쪽으로이동● 오른쪽포인터(Right Pointer):배열의끝지점에서시작하여왼쪽으로이동 또는 왼쪽포인터와함께배열의시작지점에서시작하여오른쪽으로이동 #include // C++ 표준 라이브러리 헤더using namespace std;int n, ret, x; // n: 배열 크기, ret: 조건을 만족하는 쌍의 개수, x: 목표 합int main() { ..
자료구조&알고리즘/C++
2025. 1. 21. 14:29
