[BOJ]2467번: 용액

문제: https://www.acmicpc.net/problem/2467

---

투 포인터로 해결할 수 있는 문제입니다.

 

주어진 용액을 오름차순 정렬한 후 start = 0, end = arr.size() - 1로 둔 뒤 절대값을 구하면서 탐색 범위를 좁혀갑니다.

 

arr[start] + arr[end] 값이 양수라면 end-- 을 해서 값을 줄이는 방향으로 이동

arr[start] + arr[end] 값이 음수라면 start++을 해서 값을 늘리는 방향으로 이동

 

위와 같이 start와 end를 조절하여 O(N)에 탐색을 완료할 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2467.java