69. Sqrt(x)

음수가 아닌 정수가 인풋으로 들어올 때, 루트를 한 인풋에서 가까운 정수로 반내림한 결과를 리턴한다.

루트를 만들기 위한 빌트인 함수나 오퍼레이터를 사용하지 않아야 한다.

 

---

 

solution 1.

n이 1부터 1씩 증가시키는 while문을 만들고 인풋이 n 제곱보다 크거나 같고 (n+1) 제곱보다 작으면 n이 인풋을 루트하고 반내림한 결과로 여길 수 있다. 따라서 n을 결과값으로 도출할 수 있다.

 

class Solution:
    def mySqrt(self, x: int) -> int:
        n = 0
        while True:
            if n*n <= x and x < (n+1)*(n+1):
                return n
            n += 1

나온 즉시 결과를 리턴한다.