라떼는말이야

투 포인터(two pointer) 배열에서 두 개의 포인터를 이용해 양 끝에서 탐색해 나가며 답을 찾는 방식 Q. 주어진 배열에서 합이 27인 경우를 찾아라 최초에 맨 끝인 1과 28을 가리킨다. 찾아야 하는 값(27)이 29보다 작으므로 오른쪽 포인터를 하나 감소시킨다. (1, 25 가리킴) 찾아야 하는 값(27)이 26보다 크므로 왼쪽 포인터를 하나 증가시킨다. (3, 25) 찾아야 하는 값(27)이 28보다 작으므로 오른쪽 포인터를 하나 감소시킨다. (3, 22) 찾아야 하는 값(27)이 25보다 크므로 왼쪽 포인터를 하나 증가시킨다. (5, 22) 찾아야 하는 값(27)이 두 포인터가 가리키는 값의 합과 같으므로 5와 22를 return 한다. 또 다른 순서쌍이 존재할 수 있으니 계속 진행한다. ..