알고리즘 - 제곱근 구하기

Math.sqrt 메소드를 사용하지 않고 제곱근을 구하는 함수를 만들어 보는 시간을 갖았다.

• 그렇다면 while문 이용해서 제곱근 ** 2 값이 함수의 매개변수와 동일할 때 까지 제곱근을 1부터 시작해서 올려가면 된다.
• 매개변수가 무엇이냐에 따라 반복횟수가 크게 늘어날 수도 있기 때문에 바벨로니아 공식을 적용해서 최대 1000번 반복하고 그 전에 근사값을 발견하면 중단하는 방식을 적용 했다.
• 풀이를 듣고 나니 소수점 2번째 자리까지만 나타내야 하는 것이 요구 사항이니 제곱근이 1과 2사이의 값이라면 1.001~1.999 까지 최대 999번만 반복문을 돌려보면 해결된다.

! 수학 공식을 적용하는 것도 좋은 방법이지만 문제 해결을 위해 그것이 최선인지에 대해서는 다시 한번 생각해볼 필요가 있다.