https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 접근법 작은 순서대로 정렬한 후 이분 탐색을 통해 가장 0에 가까운 수를 찾음 현재 두 용액의 합이 기존의 최소값보다 작을 경우 더 0에 가까운 값이 있나 찾아야 함 → L += 1을 통해 합의 크기를 키움 현재 두 용액의 합이 기존의 최소값보다 클 경우 더 작은 합을 찾아야 함 → R -=1 을 통해 합의 크기를 줄임 import sys def input_fun..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 유의한 점 1. 투포인터 활용 - sort 후, 어떤 기준에서 Lindex, Rindex를 이동할지 고려. - 본 문제에서는 0에 가까운 두 수의 합을 찾는 것이기 때문의 두 수의 합이 0 초과, 0 미만일 때 각각 다른 index값 변경이 이루어져야 함. #include #include #include using namespace std; #define m..