(https://www.acmicpc.net/problem/2467) 풀이 방법 값이 오름차순으로 들어오므로, 정렬은 필요가 없다. 정답이 가능한 경우를 생각해보자. 음수와 양수 값이 하나씩 있는 경우, 음수나 양수만 둘 있는 경우가 있다. 입력에 음수나 양수 값만 있는 경우 절대값이 가장 작은 두 값이 답이 된다. 입력에 음수, 양수가 모두 있는 경우 2-1. 입력에 음수가 둘 이상인 경우 음수+양수가 답이거나, 절대값이 가장 작은 두 음수가 답이다. 2-2. 입력에 양수가 둘 이상인 경우 음수+양수가 답이거나, 절대값이 가장 작은 두 양수가 답이다. 이를 위해 음수, 양수의 개수를 세야한다. 입력이 이미 정렬된 상태로 들어오기 때문에 binary search를 이용해 쉽게 음수의 개수를 셀 수 있다. 음수의 개수가 0개나 n개라면 음수가 없거나 음수만 있는 경우이므로, 2번을 고려할 필요가 없다. 아닌 경우에