본문 바로가기

알고리즘/test

Math.sqrt()

약수를 찾는 문제를 풀었습니다.

처음에는 처음부터 그 숫자까지 for문을 통해서 약수를 찾아주었습니다.

하지만 시간초과가 나서 최적화 시킬수 있을까 방법을 찾다가 제곱근까지만 돌려주면 

되는것을 알아 내었습니다.

Math.sqrt(number) 함수는 제곱근을 구하는 함수입니다

 

Math.sqrt(9) // returns 3
Math.sqrt(16) // returns 4