투포인터 #Two Pointer1 투 포인터(Two Pointer) 투 포인터(Two Pointer)란? 두 개의 포인터를 활용해 문자열 / 배열 / 리스트 등 연속적인 데이터셋에서 원하는 값을 탐색하는 방식이다. 일반적인 반복탐색이 가지는 O(N^2) 정도의 시간복잡도를 O(N)으로 줄일 수 있다. 간단히 요약하자면, 1. 문자열 / 배열 / 리스트 등 연속적인 데이터셋이 주어지고 특정값을 찾아야 할 때 사용된다. 2. 포인터 배치는 두 가지로 할 수 있다. 2 - 1) 맨 앞 시작 - 맨 뒤 시작 2 - 2) 선행 포인터 - 후행 포인터 투 포인터는 어떻게, 왜 사용하는 것인가? 아래 크기 10짜리 배열 array가 존재한다. 여기서 두 배열 요소의 합이 11이 나오는 경우의 수를 구하라는 문제가 주어질 때 어떻게 풀이할 것인가? array[10] = { 1, 2, .. 2023. 2. 8. 이전 1 다음
