[LeetCode] 1925. Count Square Sum Triples

a2 + b2 = c2 , 1 <= a, b, c <= n 를 만족하는 쌍을 찾아라
ex) n = 10, 답 : 4
(3,4,5), (4,3,5), (6,8,10), and (8,6,10).

✨ 풀이

const arr=[]
let count=0

for(let i=1;i<=n;i++){
  arr.push(i*i)
}
      
  for(let i=0;i<arr.length;i++){
    for(let j=0;j<arr.length;j++){
      if(arr.includes(arr[i]+arr[j])){
        count ++
      }
    }
  }
  
return count     

✨ 해석

const arr=[]

for(let i=1;i<=n;i++){
  arr.push(i*i)
}

• 1부터 n까지의 모든 수를 제곱으로 만들어 배열에 넣어준다.

let count=0

  for(let i=0;i<arr.length;i++){
    for(let j=0;j<arr.length;j++){
      if(arr.includes(arr[i]+arr[j])){
        count ++
      }
    }
  }
  
return count  

• 이중 for문을 돌면서 두 값의 합이 arr에 포함 되어있으면, count 수를 하나씩 추가 해주었다.