Codility - MinAbsSumOfTwo

문제

https://app.codility.com/programmers/lessons/15-caterpillar_method/min_abs_sum_of_two/

풀이

1. 입력 배열을 정렬한다.
2. 배열의 양 끝 값의 합부터 시작해서 점점 배열의 안쪽으로 들어가며 계산한다.
   • 양 끝 값의 합을 구하고 둘 중 절댓값이 큰 값의 Index를 한칸 안쪽으로(시작 index는 +1, 끝 index는 -1) 보낸다.
3. 두 index가 같아졌을 때 계산을 종료하고 이 때의 index가 가리키는 값이 절대값이 가장 작은 원소이므로 이 값의 2배의 절대값도 정답의 후보다.