Hippo's data

오늘은 투 포인터(Two Pointer) 알고리즘에 대해 알아보겠습니답! 투 포인터 알고리즘이란 쉽게 말해서 배열(array) 구조 혹은 리스트(list) 형식에서 두개의 포인터(인덱스)를 이용하여 문제를 해결하는 방법입니다이중 반복문을 사용하는 문제에서 효과적으로 시간복잡도를 줄일 수 있는데요배열의 길이만큼 최대 N번 움직이기 때문에 보통 O(N)의 시간복잡도를 갖게됩니다두개의 포인터가 순차적으로 움지기며 효율적으로 원하는 값을 찾거나 구간을 탐색할 수 있습니답 두개의 포인터는 시작지점에 따라 두가지 방식으로 구분됩니다1. 한쪽에서 출발 -> 다른쪽 끝에 도달 시 종료2. 양쪽 끝에서 출발 -> 중간에서 교차할 시 종료 특히 두 요소의 합, 연속된 구간의 합을 구하는 문제에서 주로 사용되며 이중 for..