루트

알고리즘 문제풀이/[C++] Leetcode

Leetcode 문제 367번 Valid Perfect Square

문제 출처:https://leetcode.com/problems/valid-perfect-square/ 해당 문제는 이전에 풀었던 문제와 비슷하게 적용가능합니다. https://coding-leaf.tistory.com/117 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 i.. coding-leaf.tistory.com 코드는 다음과 같습니다: class Soluti..

알고리즘 문제풀이/[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..

gurcks8989
'루트' 태그의 글 목록