BaekJoon 2473번: 세 용액, 투 포인터(Two pointer) 문제

세 용액 문제는 서로 다른 특성 값을 갖는 세 가지의 용액을 이용해서 특성 값의 합이 0에 가장 가깝도록 만드는 조합을 찾는 문제였습니다. 문제 설명에서 알고리즘 분류가 투 포인터와 이분 탐색으로 되어 있는 점을 참고해서, 배열 상에서 한 점을 고정한 상태에서 뒤에 오는 두 점을 기존의 투 포인터 문제에 적용했던 방식으로 탐색해서 세 개의 용액의 특성 값이 0에 가장 가까운 조합을 탐색하도록 구현했습니다. 탐색을 하는 과정을 쉽게 하기 위해서 입력 받은 용액의 특성 값들을 sort 함수를 이용해서 정렬하는 작업을 우선 진행했습니다. 구현 과정에서 climits라는 library를 이용해서 LLONG_MAX 매크로로 지정된 값을 이용해서 maximum 값을 사용했습니다. 또한 용액의 특성 값의 범위가 -1,000,000,000 ~ 1,000,000,000 이었기 때문에, int type으로 선언해도 될 것 같아 처음에 int type array로 선언해서 용액의 특성 값을 사용했으나,...

원문링크 : BaekJoon 2473번: 세 용액, 투 포인터(Two pointer) 문제