공부방

특성값 두 개를 골라서 0에 가장 가깝게 만들어야 한다. 주어지는 특성값 배열이 정렬되어 있다. 이런 상태라면 배열에서 최솟값과 최댓값을 정답의 후보가 될 수 있다. 예를 들어 [-99, -2, -1, 4, 98] 에서 배열 내의 최솟값 -99과 최댓값 98의 합은 정답의 후보라고 생각할 수 있다. 예시에서는 우연히 정답이지만 정답이라고 확신할 수는 없다. 하지만, 여기서 배열이 정렬되어 있다는 특성을 이용하면 문제 해결의 실마리가 보인다. -99와 98의 합은 -1이다. 이 결과에서 두 개의 용액 중 하나는 반드시 -99를 고른다고 가정했을 때, 특성값의 합의 최대값은 -1이라는 것을 알 수 있다. 반대로 두개의 용액 중 하나는 반드시 +98을 고른다고 가정했을 때, 특성값의 합의 최솟값은 -1이라는 ..