[Leetcode] 1925. Count Square Sum Triples

숫자 n 이 주어질 때 n보다 작은 숫자들로 이루어진, 피타고라스의 정리를 만족하는 세 정수쌍을 찾는 문제. 문제에서 주어진 예제를 보면 알 수 있는데 (3, 4, 5) 와 (4, 3, 5) 는 다른 쌍으로 취급된다((a, b, c) 에서 a^2 + b^2 = c^2를 만족하기만 하면 된다). 따라서 피타고라스 정리를 만족하는 쌍을 찾은 후 2씩 세면 된다.

Number와 Math의 메서드를 활용하여 해결.

function countTriples(n: number): number {
    let count = 0;

    for (let i = 1; i < n - 1; i++) {
        for (let j = i + 1; j < n; j++) {
            const k = Math.sqrt(Math.pow(i, 2) + Math.pow(j, 2));

            if (Number.isInteger(k) && k <= n) {
                count += 2;
            }
        }
    }

    return count;
};