이분탐색. [2467]

[1. 문제 설명]

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

---

[2. 풀이 접근]

용액을 하나 정한다.

전체에 대해서, 이 용액과 더해서 그 합이 0에 가장 가까워 지는 용액을 이분 탐색으로 찾는다.

 

용액들이 이미 정렬 된 상태이므로, 이분 탐색 시 두 용액의 합이

• 0보다 작다면
  # 양수 용액을 더해서 0으로 만들 수 있다.
  # 따라서 다음 탐색 구간을 (mid ~ hi] 구간을 잡아야 한다. 
• 0보다 크다면
  # 음수 용액을 더해서 0으로 만들 수 있다.
  # 따라서 다음 탐색 구간을 [lo ~ mid) 구간을 잡아야 한다.

---

[3. 코드]