본문 바로가기

알고리즘/Baekjoon

이분탐색. [2473]

[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