[Leetcode] 454. 4Sum II

문제 : https://leetcode.com/problems/4sum-ii/

---

크기가 n인 4개의 정수 배열 nums1, nums2, nums3, nums4가 있다.

nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 을 만족하는 튜플(i,j,k,l)의 수를 구하라.

---

map을 이용하여 nums1 + nums2 값을 key, 개수를 value에 저장한다.

nums3 + nums4 요소들을 구하면서 map 에 -1 x (nums3 + nums4)를 key 값으로 하는 요소가 있는지 확인하고 있다면 value를 정답에 더해준다.

 

시간 복잡도는 O(N^2)

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/454.%204Sum%20II.cpp