LEET-CODE 367 : Valid Perfect Square

갑자기 정글에서 릿코드를 시키는데, 코드의 시작점부터 건드려보고 싶은 나는 갑자기 망설여졌던건 있다. 하지만 역시 글로벌 사이트라 그런지 그냥 온라인 IDE를 쓰는 수준이어서 꽤 만족스러운 한 문제였다.

---

https://leetcode.com/problems/valid-perfect-square

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
       
        start = 0
        end = (2 ** 31) - 1
        while(start <= end):
            mid = (start + end) // 2
            target = mid * mid

            if(target == num):
                return True
            elif(target < num):
                start = mid + 1
            else:
                end = mid - 1
        return False