[LeetCode/Easy] 1995. Count Special Quadruplets

1. Input

1) 정수 배열 nums

 

2. Output

1) 다음 조건을 만족하는 4개 숫자의 쌍의 개수를 반환

// 조건

- nums[a] + nums[b] + nums[c] == nums[d]

- a < b < c < d

 

3. Constraint

1) 4 <= nums.length <= 50

2) 1 <= nums[i] <= 100

 

4. Example

Input: nums = [1,1,1,3,5] -> Output: 4

설명:

- index(0, 1, 2, 3): 1 + 1 + 1 == 3

- index(0, 1, 3, 4): 1 + 1 + 3 == 5

- index(0, 2, 3, 4): 1 + 1 + 3 == 5

- index(1, 2, 3, 4): 1 + 1 + 3 == 5

 

5. Code

1) 첫 코드(2022/08/03)

int count = 0;
for(int a=0 ; a<nums.length-3 ; a++)
    for(int b=a+1 ; b<nums.length-2 ; b++)
        for(int c=b+1 ; c<nums.length-1 ; c++)
            for(int d=c+1 ; d<nums.length ; d++)
                if(nums[a] + nums[b] + nums[c] == nums[d])
                    count++;
return count;

- 더 좋은 방법이 없을까..