정화 코딩

https://www.acmicpc.net/problem/7453 모든 (a, b, c, d) 쌍에 대해서 4중 반복문(시간 복잡도 = O(n^4))을 돌리면 4000^4 = 256,000,000,000,000번의 연산이 필요하고, 1초에 10^8번의 연산이 가능하다고 가정하면 2,560,000초가 걸린다. 즉, 시간 안에 해결 불가능하다. 그런데 모든 (a, b) 쌍에 대한 합을 ab로 구해두고, 모든 (c, d) 쌍에 대한 합을 cd로 구해둔 뒤, ab + cd = 0이 되는 (ab, cd) 순서쌍을 찾으면 2중 반복문으로 문제를 해결할 수 있다. ab 구하기: 시간 복잡도 = O(n^2)cd 구하기: 시간 복잡도 = O(n^2)ab + cd = 0이 되는 (ab, cd) 순서쌍 찾기: 시간 복잡도..