[ baekjoon ] 두 용액 2470번 ( Java )
2021-10-30 18:00:59
문제 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 이진 탐색을 이용해서 풀었다. 일단 이진 탐색을 해야 하기에 먼저 정렬을 진행했고, 풀이는 첫 번째 테스트 케이스를 예를 들어서 -99 -2 -1 4 98 위의 값들이 들어오게 되는데, 첫 번째 -99에 더해서 0이 되는 값은 99이다. 그러므로 -99 다음 값들중 99에 가장 가까운 값들을 찾으면 되는 방법으로 했는데, 값을 찾을 때 이진 탐색을 이용..