https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 오늘 풀은 문제는 투 포인터 문제이다. 골드 5라는 등급을 받고 있는 문제이지만 조건만 잘 정한다면 금방 풀 수 있는 문제인 것 같다. 나는 이 문제를 처음에는 이분탐색트리를 사용해서 풀려고 했었다. 하지만 메모리 초과로 풀 수 없었다... 이번 문제를 풀면서 메모리 초과와 시간초과에 대해서 공부해야 겠다고 생각하는 계기였다.. 그래서 먼저 이 문제의 접근 방식은..