[LeetCode] 4Sum II

문제 링크 : https://leetcode.com/problems/4sum-ii/문제를 해결한 방법4개의 그룹에서 각각 하나씩 선택하여 a+b+c+d의 값이 0이 되는 개수를 묻는 문제였습니다.더한다는 개념은 최소 2개의 그룹이 필요합니다. 그래서 (A, B)/(C, D) 이렇게 큰 그룹으로 나눴습니다.그리고 이 문제는 N이 500이기에, 만약 모든 경우에 대해서 하나씩 선택해서 합을 맞춰본다면 500^4이기에 시간초과는 너무나 당연합니다.

그렇지만 500^2라면 아주 귀여운 시간복잡도죠.로직은 다음과 같습니다.1. A와 B 그룹에서 각각 원소에 접근하여(->500^2의 경우의 수) 합을 map에 저장합니다.

합이 동일한 것이 여러 개 일 수도 있으니 value는 count로 활..........