[LeetCode] 2475. Number of Unequal Triplets in Array

Chobby·2025년 10월 30일
1

LeetCode

목록 보기
742/770

😎풀이

  1. nums 3중 순회
    1-1. nums[i]nums[j]와 다른지 검증
    1-2. nums[i]nums[k]와 다른지 검증
    1-3. nums[j]nums[k]와 다른지 검증
    1-4. 세 쌍이 모두 다르다면 triplets 취급
  2. 모든 triplets의 수 반환
function unequalTriplets(nums: number[]): number {
    let triplets = 0
    for(let i = 0; i < nums.length; i++) {
        const iNum = nums[i]
        for(let j = i + 1; j < nums.length; j++) {
            const jNum = nums[j]
            if(iNum === jNum) continue
            for(let k = j + 1; k < nums.length; k++) {
                const kNum = nums[k]
                if(iNum === kNum) continue
                if(jNum === kNum) continue
                triplets++
            }
        }
    }
    return triplets
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글