1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 문제 풀이 포인터 두 개로 탐색하는 문제이다. 숫자의 개수가 2000개이므로, 완전탐색을 하면 3중for문으로 구현해야해서 N^3으로 시간초과이다. (찾을 숫자 고르고, 그 숫자를 위해 더할 숫자 두 개 고르니까 3중for문) 주어진 배열을 일단 오름차순으로 정렬한 뒤, left를 왼쪽 끝(0), right을 오른쪽 끝(N-1)에 위치한다. left는 오른쪽으로만 이동하고, right은 왼쪽으로만 이동할 것이다. 따라서 당연히 left는 이동할수록 sum이 커지고, right는 이동할수록 ..