공부공간

https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 세용액의 합이 0 이 가까운 것은 고르기 위해서, 정렬후 앞쪽부터 O(n)만큼 순차탐색을 하도록하자. 세개의 포인터를 사용해야하기때문에, 하나는 고정시키고 두개를돌려주자 5000^2으로 충분하다 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java...