[LeetCode] 1534. Count Good Triplets

😎풀이

1. brute force로 전체순회
   1-1. Math.abs(arr[i] - arr[j]) > a 라면 생략
   1-2. Math.abs(arr[j] - arr[k]) > b 라면 생략
   1-3. Math.abs(arr[i] - arr[k]) > c 라면 생략
   1-4. 좋은 삼각형의 조건을 모두 만족한다면 good 1 증가
2. 좋은 삼각형 경우의 수 반환환

function countGoodTriplets(arr: number[], a: number, b: number, c: number): number {
    let good = 0
    for(let i = 0; i < arr.length - 2; i++) {
        for(let j = i + 1; j < arr.length - 1; j++) {
            if(Math.abs(arr[i] - arr[j]) > a) continue
            for(let k = j + 1; k < arr.length; k++) {
                if(Math.abs(arr[j] - arr[k]) > b) continue
                if(Math.abs(arr[i] - arr[k]) > c) continue
                good++
            }
        }
    }
    return good
};