[알고리즘] 투포인터
투포인터 알고리즘 1. 투포인터 알고리즘은 두개의 포인터를 기준으로 검색을 하며 원하는 값을 찾는 알고리즘이다. 2. 반드시 검색을 하는 목록은 정렬이 이뤄져 있어야 한다. 3. O(n^2) 의 시간복잡도를 O(n)으로 작업 할 수 있어서 소요 시간을 획기적으로 단축 할 수 있다. 예제 - 두배열의 공통된 값을 찾기 int[] arr1 = {1, 4, 6, 7, 8, 10} int[] arr2 = {2, 4, 5, 8, 9} 위와같은 순차정렬된 두개의 배열이 존재 할 때. 공통된 값을 추출하는 알고리즘을 작성해보자. 단순 중첩for문을 사용한 코드는 아래와 같다. int[] arr1 = {1, 4, 6, 7, 8, 10} int[] arr2 = {2, 4, 5, 8, 9} List list = new A..
2022. 3. 30.
