π μ½λ©ν
μ€νΈ/λ°±μ€ & νλ‘κ·Έλλ¨Έμ€
[νλ‘κ·Έλλ¨Έμ€][JAVA]Level 1 : μ μ μ κ³±κ·Ό νλ³
deep_lee
2022. 10. 14. 13:28
λ¬Έμ μ€λͺ
μμμ μμ μ μ nμ λν΄, nμ΄ μ΄λ€ μμ μ μ xμ μ κ³±μΈμ§ μλμ§ νλ¨νλ € ν©λλ€.
nμ΄ μμ μ μ xμ μ κ³±μ΄λΌλ©΄ x+1μ μ κ³±μ 리ν΄νκ³ , nμ΄ μμ μ μ xμ μ κ³±μ΄ μλλΌλ©΄ -1μ 리ν΄νλ ν¨μλ₯Ό μμ±νμΈμ.
μ ν μ¬ν
- nμ 1μ΄μ, 50000000000000 μ΄νμΈ μμ μ μμ λλ€.
μ μΆλ ₯ μ
121 | 144 |
3 | -1 |
forλ¬ΈμΌλ‘ i*iκ° nμ΄ λ λκΉμ§ λλ©΄μ, nκ³Ό κ°μ κ°μ κ°μ§λ μκ° μλ€λ©΄
μ κ³±κ·Όμ΄λ answerμ ν΄λΉνλ return κ°μ λ£μ΄μ£Όκ³
κ°μ κ°μ κ°μ§λ μκ° μλ€λ©΄ -1μ λ£μ΄ λ°νν΄μ£Όμ΄μλ€.
class Solution {
public long solution(long n){
long answer = 0;
for (long i = 1; i * i <= n; i++) {
if (i * i == n) {
answer = (i + 1) * (i + 1);
break;
}
else answer=-1;
}
return answer;
}
}