이분탐색. [2473]

[1. 문제 설명]

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

---

[2. 풀이 접근]

먼저 두 용액의 조합을 모두 찾는다.

이제 각 조합에 대해서 한 용액만 첨가하여 0에 가장 가까워지는 조합을 찾아내도록 한다.

• 주석 참조

 

삼분 탐색 (?)

---

[3. 코드]