https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net (처음 든 생각) 사실 완탐이 가장 먼저 떠올랐다. 그래서 문제를 풀어보려했으나, 뭔가 더 효율적인 방법이 있을 것 같았다. 그래서 고민해보다가 투포인터를 떠올리게 되었다. 투포인터의 개념은 떠올렸지만 아직 구현이 미숙해서 리스트 정렬을 해야하는 걸 까먹었다..ㅎ 그래서 계속 풀다가 도저히 안 풀려서 풀이를 찾아보니 정렬을 먼저 해야하는 것이..