[LeetCode/Easy] 2475. Number of Unequal Triplets in Array

1. Input

1) int[] nums

 

2. Output

1) nums의 요소 중 다음을 만족하는 순서쌍의 개수를 반환

- 0 <= i < j < k < nums.length

- nums[i] != nums[j], nums[i] != nums[k], nums[j] != nums[k]

 

3. Constraint

1) 3 <= nums.length <= 100

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

 

4. Example

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

설명:

- (0, 2, 4): 4 != 2 != 3

- (1, 2, 4): 4 != 2 != 3

- (2, 3, 4): 2 != 4 != 3

 

5. Code

1) 첫 코드(2023/05/04)

class Solution {
    public int unequalTriplets(int[] nums) {
        int answer = 0;
        for(int i=0 ; i<nums.length-2 ; i++)
            for(int j=i+1 ; j<nums.length-1 ; j++){
                if(nums[i]!=nums[j]){
                    for(int k=j+1 ; k<nums.length ; k++)
                        if(nums[k]!=nums[j] && nums[k]!=nums[i])
                            answer++;
                }
            }
        return answer;
    }
}