[1. 문제 설명]
https://www.acmicpc.net/problem/2473
[2. 풀이 접근]
먼저 두 용액의 조합을 모두 찾는다.
이제 각 조합에 대해서 한 용액만 첨가하여 0에 가장 가까워지는 조합을 찾아내도록 한다.
- 주석 참조
삼분 탐색 (?)
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
탐욕법. [1339] (0) | 2023.09.07 |
---|---|
분할 정복. [5904] (0) | 2023.09.05 |
이분탐색. [2467] (0) | 2023.08.24 |
이분탐색. [1253] (0) | 2023.08.20 |
최장 증가 부분 수열. [12738] (0) | 2023.08.20 |