Valid Perfect Square (Newton's Method)
Problem Solving 2021. 7. 27. 00:12

Valid Perfect Square 문제 내용 주어진 number의 값이 $ x^2 $ 형태로 표현될 수 있는 수 인지 확인하시오. 단, sqrt method는 사용하면 안됨 접근 방법 가장 쉬운 방법은 1에서부터 number까지 자기자신을 곱해서 원하는 값이 되는지 확인하면 된다. var isPerfectSquare = function(num) { if(num===1) return true; for(let i = 1; i*i 16 $$ 8의 우측은 답의 대상이 될 수 없다. right의 위치를 8로 옮겨준다. 다시 한번 더 num/2를 진행해 보자. 단, 8역시 답의 대상이 되지 못하다는 것을 알았음으로 right의 위치를 한칸 밑으로 옮겨 준다. center는 number/2이고 이 값은 4 즉 답..