[LeetCode] 69. Sqrt(x)

제공된 파라미터 x의 제곱근을 구하는 문제이다.

내장된 함수를 사용하지 말라는 경고 때문에 Math.sqrt를 사용하지 않고 진행했음

투 포인터 방식을 사용하면 최적화 하기 용이하겠지만 널널한 시간복잡도로 그냥 1부터 차근차근 확인하는 방식으로 진행하였음

😎풀이

function mySqrt(x: number): number {
    for(let i = 1; ; i++) {
        if(i * i > x) return i - 1
    }
};