1. 투 포인터(Two pointer) 알고리즘 이란 ? 배열이나 문자열 같이 선형으로 이루어진 구조에서 각자 다른 값을 가리키는 2 개 혹은 그 이상의 포인터를 두고 값 들을 비교하여 문제를 해결하는 알고리즘 입니다. 2. 예제 문제로 이해하기 input = [-2, -1, 1, 0, 1, 2] answer = [-2, 2] 위와 같이 숫자로 이루어진 배열이 주어졌을 때, 배열의 요소 중 2개의 합이 0 이 되는 경우 중 , 가장 빠른 경우에서의 두 수를 구하여라! (배열은 오름차순으로 정렬되어 있다.) 위 예제문제를 풀어보며 이해해 봅시다. 2-1. 이중 for문 사용하기 / O(n^2) function solution() { for (let i = 0; i < input.length; i++) { ..
