λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

FA/μ½”ν…Œμ½”ν…Œ

20221121 ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μžλ°”μŠ€ν¬λ¦½νŠΈ [μ •μˆ˜ 제곱근 νŒλ³„]

πŸ‘¨‍🏫 μ •μˆ˜ 제곱근 νŒλ³„

문제 μ„€λͺ…

μž„μ˜μ˜ μ–‘μ˜ μ •μˆ˜ n에 λŒ€ν•΄, n이 μ–΄λ–€ μ–‘μ˜ μ •μˆ˜ x의 μ œκ³±μΈμ§€ μ•„λ‹Œμ§€ νŒλ‹¨ν•˜λ € ν•©λ‹ˆλ‹€.
n이 μ–‘μ˜ μ •μˆ˜ x의 제곱이라면 x+1의 μ œκ³±μ„ λ¦¬ν„΄ν•˜κ³ , n이 μ–‘μ˜ μ •μˆ˜ x의 제곱이 μ•„λ‹ˆλΌλ©΄ -1을 λ¦¬ν„΄ν•˜λŠ” ν•¨μˆ˜λ₯Ό μ™„μ„±ν•˜μ„Έμš”.

μ œν•œ 사항

  • n은 1이상, 50000000000000 μ΄ν•˜μΈ μ–‘μ˜ μ •μˆ˜μž…λ‹ˆλ‹€.

 

πŸ™†

1. μ œκ³±κ·Όμ„ κ΅¬ν•˜λŠ” λ©”μ„œλ“œλ₯Ό μ΄μš©ν•΄μ„œ 제곱근이 될 λ•Œμ™€ 아닐 λ•Œλ₯Ό λΆ„κΈ°ν™”
2. μˆ«μžμ— 루트λ₯Ό μ”Œμ›Œμ£ΌλŠ” Math.sqrt μ‚¬μš©
3. 1을 ν–ˆμ„ λ•Œ λ‚˜λ¨Έμ§€κ°€ 0이 λ‚˜μ˜€λŠ”μ§€ μ†Œμˆ˜μ μ΄ λ‚¨λŠ”μ§€λ₯Ό νŒλ‹¨ν•˜μ—¬
4. μ–‘μ˜ μ •μˆ˜μ˜ μ œκ³±κ·ΌμΈμ§€ μ•„λ‹Œμ§€λ₯Ό νŒλ‹¨

function solution(n) {
    if(Math.sqrt(n) % 1 !=0){
        return -1;
    }else{
        return(Math.sqrt(n) + 1 ) * (Math.sqrt(n) + 1)};
}