갑자기 정글에서 릿코드를 시키는데, 코드의 시작점부터 건드려보고 싶은 나는 갑자기 망설여졌던건 있다. 하지만 역시 글로벌 사이트라 그런지 그냥 온라인 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
'문제풀이' 카테고리의 다른 글
BOJ 14502 : 연구소 (0) | 2025.06.12 |
---|---|
팰린드롬을 효율적으로 찾는 매내처 알고리즘 (0) | 2025.05.22 |
BOJ 21736 : 헌내기는 친구가 필요해 (0) | 2025.05.21 |
BOJ 11659 : 구간 합 구하기 4 (0) | 2025.05.20 |
BOJ 11727 : 2xn 타일링 2 (0) | 2025.05.17 |