[Python] BOJ 2473 - 세 용액

https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net # 저번주에 풀었던 '두 용액'에서 한번 더 응용한 문제이다. # 당연히 전체 용액 중 3개를 뽑아 다 구하는 NC3풀이는 안되고 '두 용액' 풀이처럼 투 포인터를 사용하였다. # N이 5000이하여서 반복문을 돌며 용액을 하나 고르고 나머지 N-1개의 용액에서 투 포인터를 사용하여 답을 구했다. 이러면 처음에 용액을 고르는데 O(N), 투 포인터를 사용하면 O(N)이어서 O..