38. Sqrt(x)

https://leetcode.com/problems/sqrtx/

입력받은 수의 제곱근 혹은 제곱근에서 내림한 정수를 찾는 문제

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:
            return 0
        for i in range(x):
            if i * i <= x:
                continue
            else:
                return i - 1
        return 1

처음에 0과 1에 대한 경우의 수를 생각하지 않아 한 번에 accept을 못받았음