
[자바] 투 포인터(Two Pointers) 알고리즘
2022. 7. 12. 21:04
자바
Two Pointers 배열에서 두 개의 포인터를 갖고 원하는 결과를 얻는 알고리즘을 일컫는다. 각 포인터의 배치방법은 두 가지가 있다. 두 포인터 모두 배열의 첫 번째 원소에 배치 각각 첫 원소와 마지막 원소에 배치 투 포인터를 사용하지 않고 단순 이중 for문으로 문제를 해결한다면, 시간복잡도에서 효율성이 다소 떨어질 수 있다. 예를 들어 위 배열에서 합이 7을 이루는 부분배열을 찾고자 한다면, i를 index 0에 두고 j를 index 1부터 배열의 끝까지 가면서 찾으면된다. j가 끝까지 도달했다면 i를 index 1로 한칸옮기고 j는 다시 index 2부터 배열의 끝까지 간다. 코드로 간단히 나타내면 이렇다. public static int[] forExample(int[] arr, int tar..