multiple pointers
-
알고리즘, 문제해결 패턴, Mulitple PointersData Structure & Algorithm 2024. 6. 12. 21:35
Mulitple PointersMultiple Pointers의 기본 개념은 다음과 같습니다:포인터 설정: 배열이나 문자열의 시작과 끝, 또는 특정 조건에 따라 포인터를 설정합니다.포인터 이동: 특정 조건을 만족할 때까지 포인터를 이동합니다.조건 만족 확인: 포인터가 특정 조건을 만족하는지 확인하여 문제를 해결합니다.시간 복잡도Multiple Pointers를 사용하는 알고리즘의 시간 복잡도는 일반적으로 O(n)입니다. 이는 배열이나 문자열을 한 번만 순회하면서 문제를 해결하기 때문입니다.활용 예시Multiple Pointers 기법은 다음과 같은 다양한 문제에서 유용하게 사용됩니다:두 개의 포인터를 사용하여 배열 내 특정 조건을 만족하는 요소 찾기중복 요소 제거문자열 내 특정 패턴 찾기정렬된 배열에서 ..