[LeetCode] 923. 3Sum With Multiplicity - 문제풀이
Description 배열의 요소 3개의 합이 target이 되는 경우의 수를 반환하는 문제입니다. Given an integer array arr, and an integer target, return the number of tuples i, j, k such that i < j < k and arr[i] + arr[j] + arr[k] == target. As the answer can be very large, return it modulo 109 + 7. Example 1: Input: arr = [1,1,2,2,3,3,4,4,5,5], target = 8 Output: 20 Explanation: Enumerating by the values (arr[i], arr[j], arr[k]): (1..