문제

입력 출력 예시

문제 요약

N개의 용액 중 서로 다른 3개를 골라서,
세 용액의 합이 0에 가장 가까운 조합을 찾아야 한다.
합이 0에 가장 가까운 세 특성값을 오름차순으로 출력해야 한다.
N은 최대 5,000, 특성값은 전부 다름.

요구조건	의미
세 개의 서로 다른 용액을 고른다	같은 용액 세 번 고르면 안 된다
특성값 합이 0에 가장 가까워야 한다	합의 절댓값이 최소여야 한다
세 용액은 오름차순으로 출력한다	정렬해서 출력 필요
1초의 시간 제한 존재	완전탐색인 O(N³)은 불가, O(N² log N) 이내로 풀어야 한다.

해결 전략: 고정 + 투 포인터 알고리즘

핵심 아이디어

"세 수의 합이 0에 가장 가까운 걸 찾자"

→ 하나를 고정하고, 나머지 둘을 투 포인터로 빠르게 찾자.

1. 오름차순으로 정렬

→ 정렬해야 합의 크기에 따라 포인터를 이동할 수 있다.

오름차순 정렬하면
- left를 오른쪽으로 이동 → 값이 커지고
- right를 왼쪽으로 이동 → 값이 작아진다