Leetcode 69
-
[LeetCode/Java] 69. Sqrt(x) - A0382022_PPS/3주차 2023. 1. 16. 12:02
- 문제 - 알고리즘 완벽한 근사값을 구하는 것이 아니였기 때문에, 그냥 n변수의 숫자를 늘려가면서 x보다 커지면 멈추고 1 작은 수를 return하도록 하였다. n을 int로 했더니 값이 계속 제대로 나오지 않아 long으로 바꿨더니 해결되었다. - 코드 class Solution { public int mySqrt(int x) { long n = 1; while(true){ if(n * n > x) break; n++; } return (int)(n-1); } }