알고리즘 문제풀이/[C++] Leetcode
Leetcode 문제 69번 Sqrt(x)
문제 출처:https://leetcode.com/problems/sqrtx/ Sqrt(x) - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 처음에는 ${\sqrt{x}}$를 어떻게 풀 수 있을지 답이 안섰습니다. 그저 1부터 ${\frac{x}{2}}$까지 본다면, 시간복잡도는 ${O(\frac{2^{31}-1}{2})}$가 될 것이 뻔했기 때문입니다. 그래서 구글에 검색해보았고 저는 괜찮은 방법을 찾을 수 있었습니다. [C/C++] math.h s..
